5823323950080

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{263}}^1$

素因数の和:422

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 26, 28, 30, 31, 32, 35, 39, 40, 42, 48, 49, 52, 56, 60, 62, 64, 65, 70, 73, 78, 80, 84, 91, 93, 96, 98, 104, 105, 112, 120, 124, 128, 130, 140, 146, 147, 155, 156, 160, 168, 182, 186, 192, 195, 196, 208, 210, 217, 219, 224, 240, 245, 248, 256, 260, 263, 273, 280, 292, 294, 310, 312, 320, 336, 364, 365, 372, 384, 390, 392, 403, 416, 420, 434, 438, 448, 455, 465, 480, 490, 496, 511, 512, 520, 526, 546, 560, 584, 588, 620, 624, 637, 640, 651, 672, 728, 730, 735, 744, 768, 780, 784, 789, 806, 832, 840, 868, 876, 896, 910, 930, 949, 960, 980, 992, 1022, 1024, 1040, 1052, 1085, 1092, 1095, 1120, 1168, 1176, 1209, 1240, 1248, 1274, 1280, 1302, 1315, 1344, 1365, 1456, 1460, 1470, 1488, 1519, 1533, 1536, 1560, 1568, 1578, 1612, 1664, 1680, 1736, 1752, 1792, 1820, 1841, 1860, 1898, 1911, 1920, 1960, 1984, 2015, 2044, 2080, 2104, 2170, 2184, 2190, 2240, 2263, 2336, 2352, 2418, 2480, 2496, 2548, 2555, 2560, 2604, 2630, 2688, 2730, 2821, 2847, 2912, 2920, 2940, 2976, 3038, 3066, 3072, 3120, 3136, 3156, 3185, 3224, 3255, 3328, 3360, 3419, 3472, 3504, 3577, 3584, 3640, 3682, 3720, 3796, 3822, 3840, 3920, 3945, 3968, 4030, 4088, 4160, 4208, 4340, 4368, 4380, 4480, 4526, 4557, 4672, 4704, 4745, 4836, 4960, 4992, 5096, 5110, 5120, 5208, 5260, 5376, 5460, 5523, 5642, 5694, 5824, 5840, 5880, 5952, 6045, 6076, 6132, 6240, 6272, 6312, 6370, 6448, 6510, 6643, 6656, 6720, 6789, 6838, 6944, 7008, 7154, 7168, 7280, 7364, 7440, 7592, 7595, 7644, 7665, 7680, 7840, 7890, 7936, 8060, 8153, 8176, 8320, 8416, 8463, 8680, 8736, 8760, 8960, 9052, 9114, 9205, 9344, 9408, 9490, 9555, 9672, 9920, 9984, 10192, 10220, 10257, 10416, 10520, 10731, 10752, 10920, 11046, 11284, 11315, 11388, 11648, 11680, 11760, 11904, 12090, 12152, 12264, 12480, 12544, 12624, 12740, 12887, 12896, 13020, 13286, 13312, 13440, 13578, 13676, 13888, 14016, 14105, 14235, 14308, 14560, 14728, 14880, 15184, 15190, 15288, 15330, 15360, 15680, 15780, 15841, 15872, 16120, 16306, 16352, 16640, 16832, 16926, 17095, 17360, 17472, 17520, 17885, 17920, 18104, 18228, 18410, 18688, 18816, 18980, 19110, 19199, 19344, 19747, 19840, 19929, 19968, 20384, 20440, 20514, 20832, 21040, 21462, 21504, 21840, 22092, 22568, 22630, 22776, 22785, 23296, 23360, 23520, 23808, 23933, 24180, 24304, 24459, 24528, 24960, 25088, 25248, 25480, 25774, 25792, 26040, 26572, 26880, 27156, 27352, 27615, 27776, 28032, 28210, 28470, 28616, 29120, 29419, 29456, 29760, 30368, 30380, 30576, 30660, 31360, 31560, 31682, 31744, 32240, 32612, 32704, 33215, 33280, 33664, 33852, 33945, 34190, 34720, 34944, 35040, 35770, 35840, 36208, 36456, 36820, 37376, 37632, 37960, 38220, 38398, 38661, 38688, 39494, 39680, 39858, 39936, 40765, 40768, 40880, 41028, 41664, 42080, 42315, 42924, 43680, 44184, 45136, 45260, 45552, 45570, 46501, 46592, 46720, 47040, 47523, 47616, 47866, 48360, 48608, 48918, 49056, 49920, 50176, 50496, 50960, 51285, 51548, 51584, 52080, 53144, 53655, 53760, 54312, 54704, 55230, 55552, 56064, 56420, 56940, 57071, 57232, 57597, 58240, 58838, 58912, 59241, 59520, 60736, 60760, 61152, 61320, 62720, 63120, 63364, 64435, 64480, 65224, 65408, 66430, 66560, 67328, 67704, 67890, 68380, 69440, 69888, 70080, 71540, 71799, 72416, 72912, 73640, 74752, 75264, 75920, 76440, 76796, 77322, 77376, 78988, 79205, 79360, 79716, 81530, 81536, 81760, 82056, 83328, 84160, 84630, 85848, 87360, 88257, 88368, 90272, 90520, 91104, 91140, 93002, 93184, 93440, 94080, 95046, 95232, 95732, 95995, 96720, 97216, 97836, 98112, 98735, 99645, 99840, 100992, 101920, 102570, 103096, 103168, 104160, 105989, 106288, 107310, 107520, 108624, 109408, 110460, 110887, 111104, 112128, 112840, 113880, 114142, 114464, 115194, 116480, 117676, 117824, 118482, 119040, 119665, 121472, 121520, 122295, 122304, 122640, 125440, 126240, 126728, 128870, 128960, 130448, 130816, 132860, 134393, 134656, 135408, 135780, 136760, 138880, 139503, 139776, 140160, 143080, 143598, 144832, 145824, 147095, 147280, 150528, 151840, 152880, 153592, 154644, 154752, 157976, 158410, 158720, 159432, 163060, 163072, 163520, 164112, 166656, 167531, 168320, 169260, 171213, 171696, 174720, 176514, 176736, 180544, 181040, 182208, 182280, 186004, 186880, 188160, 190092, 191464, 191990, 193305, 193440, 194432, 195672, 196224, 197470, 199290, 199680, 201984, 203840, 205140, 205933, 206192, 206336, 208320, 211978, 212576, 214620, 217248, 218816, 220920, 221774, 222208, 224256, 225680, 227760, 228284, 228928, 230388, 232505, 232960, 235352, 235648, 236964, 237615, 238080, 239330, 242944, 243040, 244590, 244608, 245280, 249587, 250880, 252480, 253456, 257740, 257920, 260896, 261632, 265720, 268786, 269312, 270816, 271560, 273520, 277760, 279006, 279552, 280320, 285355, 286160, 287196, 287985, 289664, 291648, 294190, 294560, 296205, 303680, 305760, 307184, 309288, 309504, 315952, 316820, 317967, 318864, 326120, 326144, 327040, 328224, 332661, 333312, 335062, 336640, 338520, 342426, 343392, 349440, 353028, 353472, 358995, 361088, 362080, 364416, 364560, 372008, 373760, 376320, 380184, 382928, 383980, 386610, 386880, 388864, 391344, 392448, 394940, 398580, 399497, 403179, 403968, 407680, 410280, 411866, 412384, 412672, 416640, 423956, 425152, 429240, 434496, 437632, 441285, 441840, 443548, 451360, 455520, 456568, 457856, 460776, 465010, 465920, 470704, 471296, 473928, 475230, 476160, 478660, 485888, 486080, 489180, 489216, 490560, 499174, 502593, 504960, 506912, 515480, 515840, 521792, 523264, 529945, 531440, 537572, 541632, 543120, 547040, 554435, 555520, 558012, 560640, 570710, 572320, 574392, 575970, 579328, 583296, 588380, 589120, 592410, 595169, 607360, 611520, 614368, 617799, 618576, 619008, 631904, 633640, 635934, 637728, 652240, 652288, 654080, 656448, 665322, 666624, 670124, 671965, 673280, 677040, 684852, 686784, 697515, 698880, 706056, 706944, 717990, 722176, 724160, 728832, 729120, 741923, 744016, 748761, 752640, 760368, 765856, 767960, 773220, 773760, 777728, 782688, 784896, 789880, 797160, 798994, 806358, 807936, 815360, 820560, 823732, 824768, 833280, 837655, 847912, 850304, 856065, 858480, 868992, 875264, 882570, 883680, 887096, 902720, 911040, 913136, 915712, 921552, 930020, 940751, 941408, 942592, 947856, 950460, 957320, 971776, 972160, 978360, 978432, 981120, 998348, 1005186, 1009920, 1013824, 1029665, 1030960, 1031680, 1043584, 1059890, 1062880, 1075144, 1083264, 1086240, 1094080, 1108870, 1111040, 1116024, 1121280, 1141420, 1144640, 1148784, 1151940, 1158656, 1166592, 1176760, 1178240, 1184820, 1190338, 1198491, 1214720, 1223040, 1228736, 1235598, 1237152, 1238016, 1247935, 1263808, 1267280, 1271868, 1275456, 1304480, 1308160, 1312896, 1330644, 1340248, 1343930, 1346560, 1354080, 1369704, 1373568, 1395030, 1397760, 1412112, 1413888, 1435980, 1441531, 1444352, 1448320, 1457664, 1458240, 1483846, 1488032, 1497522, 1520736, 1531712, 1535920, 1546440, 1547520, 1555456, 1565376, 1569792, 1579760, 1589835, 1594320, 1597988, 1612716, 1630720, 1641120, 1647464, 1649536, 1663305, 1666560, 1675310, 1695824, 1700608, 1712130, 1716960, 1737984, 1747109, 1750528, 1765140, 1767360, 1774192, 1785507, 1805440, 1822080, 1826272, 1831424, 1843104, 1860040, 1881502, 1882816, 1885184, 1895712, 1900920, 1914640, 1944320, 1956720, 1956864, 1962240, 1996696, 1997485, 2010372, 2015895, 2019840, 2027648, 2059330, 2061920, 2063360, 2087168, 2119780, 2125760, 2150288, 2166528, 2172480, 2188160, 2217740, 2225769, 2232048, 2282840, 2289280, 2297568, 2303880, 2317312, 2333184, 2353520, 2356480, 2369640, 2380676, 2396982, 2429440, 2446080, 2457472, 2471196, 2474304, 2495870, 2512965, 2527616, 2534560, 2543736, 2550912, 2608960, 2616320, 2625792, 2661288, 2680496, 2687860, 2708160, 2739408, 2747136, 2790060, 2822253, 2824224, 2827776, 2871960, 2883062, 2888704, 2896640, 2915328, 2916480, 2967692, 2975845, 2976064, 2995044, 3041472, 3063424, 3071840, 3088995, 3092880, 3095040, 3130752, 3159520, 3179670, 3188640, 3195976, 3225432, 3261440, 3282240, 3294928, 3299072, 3326610, 3333120, 3350620, 3391648, 3401216, 3424260, 3433920, 3475968, 3494218, 3501056, 3530280, 3534720, 3548384, 3571014, 3610880, 3644160, 3652544, 3662848, 3686208, 3709615, 3720080, 3743805, 3763004, 3765632, 3791424, 3801840, 3829280, 3888640, 3913440, 3924480, 3993392, 3994970, 4020744, 4031790, 4039680, 4055296, 4118660, 4123840, 4166183, 4174336, 4239560, 4251520, 4300576, 4324593, 4333056, 4344960, 4376320, 4435480, 4451538, 4464096, 4565680, 4578560, 4595136, 4607760, 4666368, 4703755, 4707040, 4712960, 4739280, 4761352, 4793964, 4858880, 4892160, 4914944, 4942392, 4948608, 4991740, 5025930, 5055232, 5069120, 5087472, 5101824, 5193461, 5217920, 5241327, 5251584, 5322576, 5360992, 5375720, 5416320, 5478816, 5494272, 5580120, 5644506, 5648448, 5655552, 5743920, 5766124, 5793280, 5832960, 5935384, 5951690, 5952128, 5990088, 5992455, 6082944, 6126848, 6143680, 6177990, 6185760, 6190080, 6261504, 6319040, 6359340, 6377280, 6391952, 6450864, 6564480, 6589856, 6598144, 6653220, 6701240, 6783296, 6802432, 6848520, 6867840, 6951936, 6988436, 7060560, 7069440, 7096768, 7142028, 7207655, 7221760, 7288320, 7305088, 7372416, 7419230, 7440160, 7487610, 7526008, 7531264, 7582848, 7603680, 7658560, 7737197, 7777280, 7826880, 7848960, 7986784, 7989940, 8041488, 8063580, 8110592, 8237320, 8247680, 8332366, 8348672, 8479120, 8503040, 8601152, 8649186, 8666112, 8689920, 8735545, 8752640, 8870960, 8903076, 8927535, 8928192, 9131360, 9157120, 9190272, 9215520, 9407510, 9414080, 9425920, 9478560, 9522704, 9587928, 9784320, 9829888, 9884784, 9897216, 9983480, 10051860, 10110464, 10138240, 10174944, 10203648, 10386922, 10435840, 10482654, 10503168, 10645152, 10721984, 10751440, 10832640, 10957632, 10988544, 11128845, 11160240, 11289012, 11296896, 11487840, 11532248, 11586560, 11665920, 11870768, 11903380, 11904256, 11980176, 11984910, 12165888, 12229763, 12253696, 12287360, 12355980, 12371520, 12498549, 12523008, 12638080, 12718680, 12754560, 12783904, 12901728, 13128960, 13179712, 13196288, 13306440, 13402480, 13566592, 13697040, 13735680, 13976872, 14111265, 14121120, 14138880, 14193536, 14284056, 14415310, 14443520, 14576640, 14610176, 14744832, 14838460, 14880320, 14975220, 15052016, 15062528, 15165696, 15207360, 15317120, 15474394, 15580383, 15653760, 15973568, 15979880, 16082976, 16127160, 16221184, 16474640, 16495360, 16664732, 16958240, 17006080, 17202304, 17298372, 17379840, 17471090, 17505280, 17741920, 17806152, 17855070, 17856384, 18262720, 18314240, 18380544, 18431040, 18815020, 18828160, 18957120, 19045408, 19175856, 19659776, 19769568, 19794432, 19966960, 20103720, 20220928, 20276480, 20349888, 20407296, 20773844, 20830915, 20871680, 20965308, 21290304, 21443968, 21502880, 21622965, 21665280, 21915264, 22257690, 22320480, 22578024, 22593792, 22975680, 23064496, 23211591, 23331840, 23741536, 23806760, 23808512, 23960352, 23969820, 24331776, 24459526, 24507392, 24574720, 24711960, 24743040, 24997098, 25046016, 25276160, 25437360, 25509120, 25567808, 25803456, 25967305, 26206635, 26257920, 26359424, 26612880, 26804960, 27133184, 27394080, 27471360, 27953744, 28222530, 28242240, 28277760, 28387072, 28568112, 28830620, 29163281, 29220352, 29489664, 29676920, 29760640, 29950440, 30104032, 30125056, 30331392, 30414720, 30634240, 30948788, 31160766, 31307520, 31947136, 31959760, 32165952, 32254320, 32949280, 32990720, 33329464, 33916480, 34012160, 34404608, 34596744, 34759680, 34942180, 35483840, 35612304, 35710140, 35712768, 36525440, 36689289, 36761088, 36862080, 37630040, 37656320, 37914240, 38090816, 38351712, 38685985, 39539136, 39588864, 39933920, 40207440, 40552960, 40699776, 41547688, 41661830, 41743360, 41930616, 42580608, 42887936, 43005760, 43245930, 43330560, 43830528, 44515380, 44640960, 45156048, 45187584, 45951360, 46128992, 46423182, 47483072, 47613520, 47617024, 47920704, 47939640, 48663552, 48919052, 49149440, 49423920, 49486080, 49994196, 50552320, 50874720, 51018240, 51135616, 51606912, 51934610, 52413270, 52515840, 52718848, 53225760, 53609920, 54160379, 54266368, 54788160, 54942720, 55907488, 56445060, 56484480, 56774144, 57136224, 57661240, 58326562, 58440704, 58979328, 59353840, 59521280, 59900880, 60208064, 60662784, 60829440, 61148815, 61268480, 61897576, 62321532, 62492745, 62615040, 63894272, 63919520, 64331904, 64508640, 65898560, 65981440, 66658928, 67832960, 68809216, 69193488, 69884360, 70967680, 71224608, 71420280, 71425536, 73050880, 73378578, 73522176, 73724160, 75260080, 75312640, 75828480, 76181632, 76703424, 77371970, 77901915, 79078272, 79867840, 80414880, 81105920, 81399552, 83095376, 83323660, 83861232, 85161216, 85775872, 86011520, 86491860, 87489843, 87661056, 89030760, 89281920, 90312096, 90375168, 91902720, 92257984, 92846364, 94966144, 95227040, 95841408, 95879280, 97838104, 98298880, 98847840, 98972160, 99988392, 101104640, 101749440, 102036480, 102271232, 103213824, 103869220, 104826540, 105437696, 106451520, 107219840, 108320758, 108532736, 109576320, 111814976, 112890120, 112968960, 113548288, 114272448, 115322480, 116057955, 116653124, 118707680, 119042560, 119801760, 120416128, 121658880, 122297630, 122536960, 123795152, 124643064, 124985490, 125230080, 127788544, 127839040, 128663808, 129017280, 131797120, 133317856, 135665920, 137618432, 138386976, 139768720, 141935360, 142449216, 142840560, 142851072, 145816405, 146101760, 146757156, 147448320, 150520160, 150625280, 151656960, 152363264, 153406848, 154743940, 155803830, 158156544, 159735680, 160829760, 162481137, 162799104, 166190752, 166647320, 167722464, 170322432, 171551744, 172023040, 172983720, 174979686, 175322112, 178061520, 178563840, 180624192, 183446445, 183805440, 184515968, 185692728, 189932288, 190454080, 191682816, 191758560, 195676208, 197695680, 197944320, 199976784, 203498880, 204542464, 206427648, 207738440, 209653080, 210875392, 212903040, 214439680, 216641516, 219152640, 223629952, 225780240, 225937920, 228544896, 230644960, 232115910, 233306248, 237415360, 238085120, 239603520, 240832256, 243317760, 244595260, 247590304, 249286128, 249970980, 255577088, 255678080, 257327616, 258034560, 263594240, 266635712, 270801895, 271331840, 276773952, 279537440, 283870720, 284898432, 285681120, 291632810, 292203520, 293514312, 294896640, 301040320, 303313920, 304726528, 306813696, 309487880, 311607660, 316313088, 319471360, 321659520, 324962274, 325598208, 332381504, 333294640, 335444928, 340644864, 344046080, 345967440, 349959372, 356123040, 357127680, 361248384, 366892890, 367610880, 369031936, 371385456, 379122653, 379864576, 380908160, 383365632, 383517120, 391352416, 395391360, 399953568, 406997760, 409084928, 412855296, 415476880, 419306160, 425806080, 428879360, 433283032, 437449215, 438305280, 447259904, 451560480, 451875840, 457089792, 461289920, 464231820, 466612496, 474830720, 479207040, 481664512, 489190520, 495180608, 498572256, 499941960, 511356160, 514655232, 516069120, 527188480, 533271424, 541603790, 542663680, 553547904, 559074880, 567741440, 569796864, 571362240, 583265620, 587028624, 602080640, 609453056, 613627392, 618975760, 623215320, 632626176, 638942720, 643319040, 649924548, 664763008, 666589280, 670889856, 688092160, 691934880, 699918744, 712246080, 714255360, 722496768, 733785780, 738063872, 742770912, 758245306, 759729152, 761816320, 766731264, 767034240, 782704832, 790782720, 799907136, 812405685, 813995520, 830953760, 838612320, 851612160, 857758720, 866566064, 874898430, 876610560, 894519808, 903120960, 914179584, 922579840, 928463640, 933224992, 949661440, 958414080, 963329024, 978381040, 990361216, 997144512, 999883920, 1022712320, 1032138240, 1054376960, 1066542848, 1083207580, 1107095808, 1118149760, 1137367959, 1139593728, 1142724480, 1166531240, 1174057248, 1204161280, 1227254784, 1237951520, 1246430640, 1277885440, 1286638080, 1299849096, 1329526016, 1333178560, 1341779712, 1383869760, 1399837488, 1424492160, 1444993536, 1467571560, 1476127744, 1485541824, 1516490612, 1523632640, 1534068480, 1565409664, 1581565440, 1599814272, 1624811370, 1627991040, 1661907520, 1677224640, 1703224320, 1733132128, 1749796860, 1789039616, 1806241920, 1828359168, 1845159680, 1856927280, 1866449984, 1895613265, 1899322880, 1916828160, 1956762080, 1980722432, 1994289024, 1999767840, 2045424640, 2064276480, 2133085696, 2166415160, 2214191616, 2236299520, 2274735918, 2279187456, 2285448960, 2333062480, 2348114496, 2408322560, 2475903040, 2492861280, 2573276160, 2599698192, 2659052032, 2666357120, 2683559424, 2767739520, 2799674976, 2848984320, 2889987072, 2935143120, 2971083648, 3032981224, 3047265280, 3068136960, 3130819328, 3163130880, 3199628544, 3249622740, 3323815040, 3354449280, 3466264256, 3499593720, 3612483840, 3690319360, 3713854560, 3732899968, 3791226530, 3798645760, 3833656320, 3913524160, 3961444864, 3988578048, 3999535680, 4266171392, 4332830320, 4428383232, 4472599040, 4549471836, 4570897920, 4666124960, 4696228992, 4816645120, 4951806080, 4985722560, 5199396384, 5318104064, 5332714240, 5367118848, 5535479040, 5599349952, 5686839795, 5697968640, 5870286240, 5942167296, 6065962448, 6136273920, 6261638656, 6399257088, 6499245480, 6647630080, 6708898560, 6932528512, 6999187440, 7224967680, 7380638720, 7427709120, 7465799936, 7582453060, 7827048320, 7922889728, 7977156096, 7999071360, 8665660640, 8945198080, 9098943672, 9141795840, 9332249920, 9392457984, 9903612160, 9971445120, 10398792768, 10665428480, 11070958080, 11198699904, 11373679590, 11395937280, 11740572480, 11884334592, 12131924896, 12523277312, 12798514176, 12998490960, 13295260160, 13417797120, 13865057024, 13998374880, 14449935360, 14855418240, 14931599872, 15164906120, 15654096640, 15954312192, 15998142720, 17331321280, 18197887344, 18664499840, 18784915968, 19807224320, 19942890240, 20797585536, 21330856960, 22141916160, 22397399808, 22747359180, 23481144960, 23768669184, 24263849792, 25996981920, 26590520320, 26835594240, 27730114048, 27996749760, 29710836480, 29863199744, 30329812240, 31308193280, 31996285440, 34662642560, 36395774688, 37328999680, 37569831936, 39614448640, 39885780480, 41595171072, 44794799616, 45494718360, 46962289920, 48527699584, 51993963840, 55460228096, 55993499520, 59421672960, 60659624480, 62616386560, 63992570880, 69325285120, 72791549376, 74657999360, 79771560960, 83190342144, 89589599232, 90989436720, 93924579840, 97055399168, 103987927680, 111986999040, 118843345920, 121319248960, 138650570240, 145583098752, 149315998720, 166380684288, 181978873440, 187849159680, 194110798336, 207975855360, 223973998080, 242638497920, 277301140480, 291166197504, 363957746880, 388221596672, 415951710720, 447947996160, 485276995840, 582332395008, 727915493760, 831903421440, 970553991680, 1164664790016, 1455830987520, 1941107983360, 2911661975040, 5823323950080]

約数ペア:

[(1, 5823323950080), (2, 2911661975040), (3, 1941107983360), (4, 1455830987520), (5, 1164664790016), (6, 970553991680), (7, 831903421440), (8, 727915493760), (10, 582332395008), (12, 485276995840), (13, 447947996160), (14, 415951710720), (15, 388221596672), (16, 363957746880), (20, 291166197504), (21, 277301140480), (24, 242638497920), (26, 223973998080), (28, 207975855360), (30, 194110798336), (31, 187849159680), (32, 181978873440), (35, 166380684288), (39, 149315998720), (40, 145583098752), (42, 138650570240), (48, 121319248960), (49, 118843345920), (52, 111986999040), (56, 103987927680), (60, 97055399168), (62, 93924579840), (64, 90989436720), (65, 89589599232), (70, 83190342144), (73, 79771560960), (78, 74657999360), (80, 72791549376), (84, 69325285120), (91, 63992570880), (93, 62616386560), (96, 60659624480), (98, 59421672960), (104, 55993499520), (105, 55460228096), (112, 51993963840), (120, 48527699584), (124, 46962289920), (128, 45494718360), (130, 44794799616), (140, 41595171072), (146, 39885780480), (147, 39614448640), (155, 37569831936), (156, 37328999680), (160, 36395774688), (168, 34662642560), (182, 31996285440), (186, 31308193280), (192, 30329812240), (195, 29863199744), (196, 29710836480), (208, 27996749760), (210, 27730114048), (217, 26835594240), (219, 26590520320), (224, 25996981920), (240, 24263849792), (245, 23768669184), (248, 23481144960), (256, 22747359180), (260, 22397399808), (263, 22141916160), (273, 21330856960), (280, 20797585536), (292, 19942890240), (294, 19807224320), (310, 18784915968), (312, 18664499840), (320, 18197887344), (336, 17331321280), (364, 15998142720), (365, 15954312192), (372, 15654096640), (384, 15164906120), (390, 14931599872), (392, 14855418240), (403, 14449935360), (416, 13998374880), (420, 13865057024), (434, 13417797120), (438, 13295260160), (448, 12998490960), (455, 12798514176), (465, 12523277312), (480, 12131924896), (490, 11884334592), (496, 11740572480), (511, 11395937280), (512, 11373679590), (520, 11198699904), (526, 11070958080), (546, 10665428480), (560, 10398792768), (584, 9971445120), (588, 9903612160), (620, 9392457984), (624, 9332249920), (637, 9141795840), (640, 9098943672), (651, 8945198080), (672, 8665660640), (728, 7999071360), (730, 7977156096), (735, 7922889728), (744, 7827048320), (768, 7582453060), (780, 7465799936), (784, 7427709120), (789, 7380638720), (806, 7224967680), (832, 6999187440), (840, 6932528512), (868, 6708898560), (876, 6647630080), (896, 6499245480), (910, 6399257088), (930, 6261638656), (949, 6136273920), (960, 6065962448), (980, 5942167296), (992, 5870286240), (1022, 5697968640), (1024, 5686839795), (1040, 5599349952), (1052, 5535479040), (1085, 5367118848), (1092, 5332714240), (1095, 5318104064), (1120, 5199396384), (1168, 4985722560), (1176, 4951806080), (1209, 4816645120), (1240, 4696228992), (1248, 4666124960), (1274, 4570897920), (1280, 4549471836), (1302, 4472599040), (1315, 4428383232), (1344, 4332830320), (1365, 4266171392), (1456, 3999535680), (1460, 3988578048), (1470, 3961444864), (1488, 3913524160), (1519, 3833656320), (1533, 3798645760), (1536, 3791226530), (1560, 3732899968), (1568, 3713854560), (1578, 3690319360), (1612, 3612483840), (1664, 3499593720), (1680, 3466264256), (1736, 3354449280), (1752, 3323815040), (1792, 3249622740), (1820, 3199628544), (1841, 3163130880), (1860, 3130819328), (1898, 3068136960), (1911, 3047265280), (1920, 3032981224), (1960, 2971083648), (1984, 2935143120), (2015, 2889987072), (2044, 2848984320), (2080, 2799674976), (2104, 2767739520), (2170, 2683559424), (2184, 2666357120), (2190, 2659052032), (2240, 2599698192), (2263, 2573276160), (2336, 2492861280), (2352, 2475903040), (2418, 2408322560), (2480, 2348114496), (2496, 2333062480), (2548, 2285448960), (2555, 2279187456), (2560, 2274735918), (2604, 2236299520), (2630, 2214191616), (2688, 2166415160), (2730, 2133085696), (2821, 2064276480), (2847, 2045424640), (2912, 1999767840), (2920, 1994289024), (2940, 1980722432), (2976, 1956762080), (3038, 1916828160), (3066, 1899322880), (3072, 1895613265), (3120, 1866449984), (3136, 1856927280), (3156, 1845159680), (3185, 1828359168), (3224, 1806241920), (3255, 1789039616), (3328, 1749796860), (3360, 1733132128), (3419, 1703224320), (3472, 1677224640), (3504, 1661907520), (3577, 1627991040), (3584, 1624811370), (3640, 1599814272), (3682, 1581565440), (3720, 1565409664), (3796, 1534068480), (3822, 1523632640), (3840, 1516490612), (3920, 1485541824), (3945, 1476127744), (3968, 1467571560), (4030, 1444993536), (4088, 1424492160), (4160, 1399837488), (4208, 1383869760), (4340, 1341779712), (4368, 1333178560), (4380, 1329526016), (4480, 1299849096), (4526, 1286638080), (4557, 1277885440), (4672, 1246430640), (4704, 1237951520), (4745, 1227254784), (4836, 1204161280), (4960, 1174057248), (4992, 1166531240), (5096, 1142724480), (5110, 1139593728), (5120, 1137367959), (5208, 1118149760), (5260, 1107095808), (5376, 1083207580), (5460, 1066542848), (5523, 1054376960), (5642, 1032138240), (5694, 1022712320), (5824, 999883920), (5840, 997144512), (5880, 990361216), (5952, 978381040), (6045, 963329024), (6076, 958414080), (6132, 949661440), (6240, 933224992), (6272, 928463640), (6312, 922579840), (6370, 914179584), (6448, 903120960), (6510, 894519808), (6643, 876610560), (6656, 874898430), (6720, 866566064), (6789, 857758720), (6838, 851612160), (6944, 838612320), (7008, 830953760), (7154, 813995520), (7168, 812405685), (7280, 799907136), (7364, 790782720), (7440, 782704832), (7592, 767034240), (7595, 766731264), (7644, 761816320), (7665, 759729152), (7680, 758245306), (7840, 742770912), (7890, 738063872), (7936, 733785780), (8060, 722496768), (8153, 714255360), (8176, 712246080), (8320, 699918744), (8416, 691934880), (8463, 688092160), (8680, 670889856), (8736, 666589280), (8760, 664763008), (8960, 649924548), (9052, 643319040), (9114, 638942720), (9205, 632626176), (9344, 623215320), (9408, 618975760), (9490, 613627392), (9555, 609453056), (9672, 602080640), (9920, 587028624), (9984, 583265620), (10192, 571362240), (10220, 569796864), (10257, 567741440), (10416, 559074880), (10520, 553547904), (10731, 542663680), (10752, 541603790), (10920, 533271424), (11046, 527188480), (11284, 516069120), (11315, 514655232), (11388, 511356160), (11648, 499941960), (11680, 498572256), (11760, 495180608), (11904, 489190520), (12090, 481664512), (12152, 479207040), (12264, 474830720), (12480, 466612496), (12544, 464231820), (12624, 461289920), (12740, 457089792), (12887, 451875840), (12896, 451560480), (13020, 447259904), (13286, 438305280), (13312, 437449215), (13440, 433283032), (13578, 428879360), (13676, 425806080), (13888, 419306160), (14016, 415476880), (14105, 412855296), (14235, 409084928), (14308, 406997760), (14560, 399953568), (14728, 395391360), (14880, 391352416), (15184, 383517120), (15190, 383365632), (15288, 380908160), (15330, 379864576), (15360, 379122653), (15680, 371385456), (15780, 369031936), (15841, 367610880), (15872, 366892890), (16120, 361248384), (16306, 357127680), (16352, 356123040), (16640, 349959372), (16832, 345967440), (16926, 344046080), (17095, 340644864), (17360, 335444928), (17472, 333294640), (17520, 332381504), (17885, 325598208), (17920, 324962274), (18104, 321659520), (18228, 319471360), (18410, 316313088), (18688, 311607660), (18816, 309487880), (18980, 306813696), (19110, 304726528), (19199, 303313920), (19344, 301040320), (19747, 294896640), (19840, 293514312), (19929, 292203520), (19968, 291632810), (20384, 285681120), (20440, 284898432), (20514, 283870720), (20832, 279537440), (21040, 276773952), (21462, 271331840), (21504, 270801895), (21840, 266635712), (22092, 263594240), (22568, 258034560), (22630, 257327616), (22776, 255678080), (22785, 255577088), (23296, 249970980), (23360, 249286128), (23520, 247590304), (23808, 244595260), (23933, 243317760), (24180, 240832256), (24304, 239603520), (24459, 238085120), (24528, 237415360), (24960, 233306248), (25088, 232115910), (25248, 230644960), (25480, 228544896), (25774, 225937920), (25792, 225780240), (26040, 223629952), (26572, 219152640), (26880, 216641516), (27156, 214439680), (27352, 212903040), (27615, 210875392), (27776, 209653080), (28032, 207738440), (28210, 206427648), (28470, 204542464), (28616, 203498880), (29120, 199976784), (29419, 197944320), (29456, 197695680), (29760, 195676208), (30368, 191758560), (30380, 191682816), (30576, 190454080), (30660, 189932288), (31360, 185692728), (31560, 184515968), (31682, 183805440), (31744, 183446445), (32240, 180624192), (32612, 178563840), (32704, 178061520), (33215, 175322112), (33280, 174979686), (33664, 172983720), (33852, 172023040), (33945, 171551744), (34190, 170322432), (34720, 167722464), (34944, 166647320), (35040, 166190752), (35770, 162799104), (35840, 162481137), (36208, 160829760), (36456, 159735680), (36820, 158156544), (37376, 155803830), (37632, 154743940), (37960, 153406848), (38220, 152363264), (38398, 151656960), (38661, 150625280), (38688, 150520160), (39494, 147448320), (39680, 146757156), (39858, 146101760), (39936, 145816405), (40765, 142851072), (40768, 142840560), (40880, 142449216), (41028, 141935360), (41664, 139768720), (42080, 138386976), (42315, 137618432), (42924, 135665920), (43680, 133317856), (44184, 131797120), (45136, 129017280), (45260, 128663808), (45552, 127839040), (45570, 127788544), (46501, 125230080), (46592, 124985490), (46720, 124643064), (47040, 123795152), (47523, 122536960), (47616, 122297630), (47866, 121658880), (48360, 120416128), (48608, 119801760), (48918, 119042560), (49056, 118707680), (49920, 116653124), (50176, 116057955), (50496, 115322480), (50960, 114272448), (51285, 113548288), (51548, 112968960), (51584, 112890120), (52080, 111814976), (53144, 109576320), (53655, 108532736), (53760, 108320758), (54312, 107219840), (54704, 106451520), (55230, 105437696), (55552, 104826540), (56064, 103869220), (56420, 103213824), (56940, 102271232), (57071, 102036480), (57232, 101749440), (57597, 101104640), (58240, 99988392), (58838, 98972160), (58912, 98847840), (59241, 98298880), (59520, 97838104), (60736, 95879280), (60760, 95841408), (61152, 95227040), (61320, 94966144), (62720, 92846364), (63120, 92257984), (63364, 91902720), (64435, 90375168), (64480, 90312096), (65224, 89281920), (65408, 89030760), (66430, 87661056), (66560, 87489843), (67328, 86491860), (67704, 86011520), (67890, 85775872), (68380, 85161216), (69440, 83861232), (69888, 83323660), (70080, 83095376), (71540, 81399552), (71799, 81105920), (72416, 80414880), (72912, 79867840), (73640, 79078272), (74752, 77901915), (75264, 77371970), (75920, 76703424), (76440, 76181632), (76796, 75828480), (77322, 75312640), (77376, 75260080), (78988, 73724160), (79205, 73522176), (79360, 73378578), (79716, 73050880), (81530, 71425536), (81536, 71420280), (81760, 71224608), (82056, 70967680), (83328, 69884360), (84160, 69193488), (84630, 68809216), (85848, 67832960), (87360, 66658928), (88257, 65981440), (88368, 65898560), (90272, 64508640), (90520, 64331904), (91104, 63919520), (91140, 63894272), (93002, 62615040), (93184, 62492745), (93440, 62321532), (94080, 61897576), (95046, 61268480), (95232, 61148815), (95732, 60829440), (95995, 60662784), (96720, 60208064), (97216, 59900880), (97836, 59521280), (98112, 59353840), (98735, 58979328), (99645, 58440704), (99840, 58326562), (100992, 57661240), (101920, 57136224), (102570, 56774144), (103096, 56484480), (103168, 56445060), (104160, 55907488), (105989, 54942720), (106288, 54788160), (107310, 54266368), (107520, 54160379), (108624, 53609920), (109408, 53225760), (110460, 52718848), (110887, 52515840), (111104, 52413270), (112128, 51934610), (112840, 51606912), (113880, 51135616), (114142, 51018240), (114464, 50874720), (115194, 50552320), (116480, 49994196), (117676, 49486080), (117824, 49423920), (118482, 49149440), (119040, 48919052), (119665, 48663552), (121472, 47939640), (121520, 47920704), (122295, 47617024), (122304, 47613520), (122640, 47483072), (125440, 46423182), (126240, 46128992), (126728, 45951360), (128870, 45187584), (128960, 45156048), (130448, 44640960), (130816, 44515380), (132860, 43830528), (134393, 43330560), (134656, 43245930), (135408, 43005760), (135780, 42887936), (136760, 42580608), (138880, 41930616), (139503, 41743360), (139776, 41661830), (140160, 41547688), (143080, 40699776), (143598, 40552960), (144832, 40207440), (145824, 39933920), (147095, 39588864), (147280, 39539136), (150528, 38685985), (151840, 38351712), (152880, 38090816), (153592, 37914240), (154644, 37656320), (154752, 37630040), (157976, 36862080), (158410, 36761088), (158720, 36689289), (159432, 36525440), (163060, 35712768), (163072, 35710140), (163520, 35612304), (164112, 35483840), (166656, 34942180), (167531, 34759680), (168320, 34596744), (169260, 34404608), (171213, 34012160), (171696, 33916480), (174720, 33329464), (176514, 32990720), (176736, 32949280), (180544, 32254320), (181040, 32165952), (182208, 31959760), (182280, 31947136), (186004, 31307520), (186880, 31160766), (188160, 30948788), (190092, 30634240), (191464, 30414720), (191990, 30331392), (193305, 30125056), (193440, 30104032), (194432, 29950440), (195672, 29760640), (196224, 29676920), (197470, 29489664), (199290, 29220352), (199680, 29163281), (201984, 28830620), (203840, 28568112), (205140, 28387072), (205933, 28277760), (206192, 28242240), (206336, 28222530), (208320, 27953744), (211978, 27471360), (212576, 27394080), (214620, 27133184), (217248, 26804960), (218816, 26612880), (220920, 26359424), (221774, 26257920), (222208, 26206635), (224256, 25967305), (225680, 25803456), (227760, 25567808), (228284, 25509120), (228928, 25437360), (230388, 25276160), (232505, 25046016), (232960, 24997098), (235352, 24743040), (235648, 24711960), (236964, 24574720), (237615, 24507392), (238080, 24459526), (239330, 24331776), (242944, 23969820), (243040, 23960352), (244590, 23808512), (244608, 23806760), (245280, 23741536), (249587, 23331840), (250880, 23211591), (252480, 23064496), (253456, 22975680), (257740, 22593792), (257920, 22578024), (260896, 22320480), (261632, 22257690), (265720, 21915264), (268786, 21665280), (269312, 21622965), (270816, 21502880), (271560, 21443968), (273520, 21290304), (277760, 20965308), (279006, 20871680), (279552, 20830915), (280320, 20773844), (285355, 20407296), (286160, 20349888), (287196, 20276480), (287985, 20220928), (289664, 20103720), (291648, 19966960), (294190, 19794432), (294560, 19769568), (296205, 19659776), (303680, 19175856), (305760, 19045408), (307184, 18957120), (309288, 18828160), (309504, 18815020), (315952, 18431040), (316820, 18380544), (317967, 18314240), (318864, 18262720), (326120, 17856384), (326144, 17855070), (327040, 17806152), (328224, 17741920), (332661, 17505280), (333312, 17471090), (335062, 17379840), (336640, 17298372), (338520, 17202304), (342426, 17006080), (343392, 16958240), (349440, 16664732), (353028, 16495360), (353472, 16474640), (358995, 16221184), (361088, 16127160), (362080, 16082976), (364416, 15979880), (364560, 15973568), (372008, 15653760), (373760, 15580383), (376320, 15474394), (380184, 15317120), (382928, 15207360), (383980, 15165696), (386610, 15062528), (386880, 15052016), (388864, 14975220), (391344, 14880320), (392448, 14838460), (394940, 14744832), (398580, 14610176), (399497, 14576640), (403179, 14443520), (403968, 14415310), (407680, 14284056), (410280, 14193536), (411866, 14138880), (412384, 14121120), (412672, 14111265), (416640, 13976872), (423956, 13735680), (425152, 13697040), (429240, 13566592), (434496, 13402480), (437632, 13306440), (441285, 13196288), (441840, 13179712), (443548, 13128960), (451360, 12901728), (455520, 12783904), (456568, 12754560), (457856, 12718680), (460776, 12638080), (465010, 12523008), (465920, 12498549), (470704, 12371520), (471296, 12355980), (473928, 12287360), (475230, 12253696), (476160, 12229763), (478660, 12165888), (485888, 11984910), (486080, 11980176), (489180, 11904256), (489216, 11903380), (490560, 11870768), (499174, 11665920), (502593, 11586560), (504960, 11532248), (506912, 11487840), (515480, 11296896), (515840, 11289012), (521792, 11160240), (523264, 11128845), (529945, 10988544), (531440, 10957632), (537572, 10832640), (541632, 10751440), (543120, 10721984), (547040, 10645152), (554435, 10503168), (555520, 10482654), (558012, 10435840), (560640, 10386922), (570710, 10203648), (572320, 10174944), (574392, 10138240), (575970, 10110464), (579328, 10051860), (583296, 9983480), (588380, 9897216), (589120, 9884784), (592410, 9829888), (595169, 9784320), (607360, 9587928), (611520, 9522704), (614368, 9478560), (617799, 9425920), (618576, 9414080), (619008, 9407510), (631904, 9215520), (633640, 9190272), (635934, 9157120), (637728, 9131360), (652240, 8928192), (652288, 8927535), (654080, 8903076), (656448, 8870960), (665322, 8752640), (666624, 8735545), (670124, 8689920), (671965, 8666112), (673280, 8649186), (677040, 8601152), (684852, 8503040), (686784, 8479120), (697515, 8348672), (698880, 8332366), (706056, 8247680), (706944, 8237320), (717990, 8110592), (722176, 8063580), (724160, 8041488), (728832, 7989940), (729120, 7986784), (741923, 7848960), (744016, 7826880), (748761, 7777280), (752640, 7737197), (760368, 7658560), (765856, 7603680), (767960, 7582848), (773220, 7531264), (773760, 7526008), (777728, 7487610), (782688, 7440160), (784896, 7419230), (789880, 7372416), (797160, 7305088), (798994, 7288320), (806358, 7221760), (807936, 7207655), (815360, 7142028), (820560, 7096768), (823732, 7069440), (824768, 7060560), (833280, 6988436), (837655, 6951936), (847912, 6867840), (850304, 6848520), (856065, 6802432), (858480, 6783296), (868992, 6701240), (875264, 6653220), (882570, 6598144), (883680, 6589856), (887096, 6564480), (902720, 6450864), (911040, 6391952), (913136, 6377280), (915712, 6359340), (921552, 6319040), (930020, 6261504), (940751, 6190080), (941408, 6185760), (942592, 6177990), (947856, 6143680), (950460, 6126848), (957320, 6082944), (971776, 5992455), (972160, 5990088), (978360, 5952128), (978432, 5951690), (981120, 5935384), (998348, 5832960), (1005186, 5793280), (1009920, 5766124), (1013824, 5743920), (1029665, 5655552), (1030960, 5648448), (1031680, 5644506), (1043584, 5580120), (1059890, 5494272), (1062880, 5478816), (1075144, 5416320), (1083264, 5375720), (1086240, 5360992), (1094080, 5322576), (1108870, 5251584), (1111040, 5241327), (1116024, 5217920), (1121280, 5193461), (1141420, 5101824), (1144640, 5087472), (1148784, 5069120), (1151940, 5055232), (1158656, 5025930), (1166592, 4991740), (1176760, 4948608), (1178240, 4942392), (1184820, 4914944), (1190338, 4892160), (1198491, 4858880), (1214720, 4793964), (1223040, 4761352), (1228736, 4739280), (1235598, 4712960), (1237152, 4707040), (1238016, 4703755), (1247935, 4666368), (1263808, 4607760), (1267280, 4595136), (1271868, 4578560), (1275456, 4565680), (1304480, 4464096), (1308160, 4451538), (1312896, 4435480), (1330644, 4376320), (1340248, 4344960), (1343930, 4333056), (1346560, 4324593), (1354080, 4300576), (1369704, 4251520), (1373568, 4239560), (1395030, 4174336), (1397760, 4166183), (1412112, 4123840), (1413888, 4118660), (1435980, 4055296), (1441531, 4039680), (1444352, 4031790), (1448320, 4020744), (1457664, 3994970), (1458240, 3993392), (1483846, 3924480), (1488032, 3913440), (1497522, 3888640), (1520736, 3829280), (1531712, 3801840), (1535920, 3791424), (1546440, 3765632), (1547520, 3763004), (1555456, 3743805), (1565376, 3720080), (1569792, 3709615), (1579760, 3686208), (1589835, 3662848), (1594320, 3652544), (1597988, 3644160), (1612716, 3610880), (1630720, 3571014), (1641120, 3548384), (1647464, 3534720), (1649536, 3530280), (1663305, 3501056), (1666560, 3494218), (1675310, 3475968), (1695824, 3433920), (1700608, 3424260), (1712130, 3401216), (1716960, 3391648), (1737984, 3350620), (1747109, 3333120), (1750528, 3326610), (1765140, 3299072), (1767360, 3294928), (1774192, 3282240), (1785507, 3261440), (1805440, 3225432), (1822080, 3195976), (1826272, 3188640), (1831424, 3179670), (1843104, 3159520), (1860040, 3130752), (1881502, 3095040), (1882816, 3092880), (1885184, 3088995), (1895712, 3071840), (1900920, 3063424), (1914640, 3041472), (1944320, 2995044), (1956720, 2976064), (1956864, 2975845), (1962240, 2967692), (1996696, 2916480), (1997485, 2915328), (2010372, 2896640), (2015895, 2888704), (2019840, 2883062), (2027648, 2871960), (2059330, 2827776), (2061920, 2824224), (2063360, 2822253), (2087168, 2790060), (2119780, 2747136), (2125760, 2739408), (2150288, 2708160), (2166528, 2687860), (2172480, 2680496), (2188160, 2661288), (2217740, 2625792), (2225769, 2616320), (2232048, 2608960), (2282840, 2550912), (2289280, 2543736), (2297568, 2534560), (2303880, 2527616), (2317312, 2512965), (2333184, 2495870), (2353520, 2474304), (2356480, 2471196), (2369640, 2457472), (2380676, 2446080), (2396982, 2429440)]