47282114880

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{71}}^1$

素因数の和:146

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 71, 72, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 142, 143, 144, 147, 154, 156, 160, 165, 168, 176, 180, 182, 189, 192, 195, 196, 198, 208, 210, 213, 216, 220, 224, 231, 234, 240, 242, 245, 252, 260, 264, 270, 273, 280, 284, 286, 288, 294, 297, 308, 312, 315, 320, 330, 336, 351, 352, 355, 360, 363, 364, 378, 385, 390, 392, 396, 416, 420, 426, 429, 432, 440, 441, 448, 455, 462, 468, 480, 484, 490, 495, 497, 504, 520, 528, 539, 540, 546, 560, 568, 572, 576, 585, 588, 594, 605, 616, 624, 630, 637, 639, 660, 672, 693, 702, 704, 710, 715, 720, 726, 728, 735, 756, 770, 780, 781, 784, 792, 819, 832, 840, 847, 852, 858, 864, 880, 882, 910, 923, 924, 936, 945, 960, 968, 980, 990, 994, 1001, 1008, 1040, 1056, 1065, 1078, 1080, 1089, 1092, 1120, 1136, 1144, 1155, 1170, 1176, 1188, 1210, 1232, 1248, 1260, 1274, 1278, 1287, 1320, 1323, 1344, 1365, 1386, 1404, 1420, 1430, 1440, 1452, 1456, 1470, 1485, 1491, 1512, 1540, 1560, 1562, 1568, 1573, 1584, 1617, 1638, 1680, 1694, 1704, 1716, 1728, 1755, 1760, 1764, 1815, 1820, 1846, 1848, 1872, 1890, 1911, 1917, 1936, 1960, 1980, 1988, 2002, 2016, 2079, 2080, 2112, 2130, 2145, 2156, 2160, 2178, 2184, 2205, 2240, 2272, 2288, 2310, 2340, 2343, 2352, 2376, 2420, 2457, 2464, 2485, 2496, 2520, 2541, 2548, 2556, 2574, 2640, 2646, 2695, 2730, 2769, 2772, 2808, 2840, 2860, 2880, 2904, 2912, 2940, 2970, 2982, 3003, 3024, 3080, 3120, 3124, 3136, 3146, 3168, 3185, 3195, 3234, 3267, 3276, 3360, 3388, 3408, 3432, 3465, 3479, 3510, 3520, 3528, 3630, 3640, 3692, 3696, 3744, 3780, 3822, 3834, 3861, 3872, 3905, 3920, 3960, 3976, 4004, 4032, 4095, 4158, 4160, 4235, 4260, 4290, 4312, 4320, 4356, 4368, 4410, 4473, 4544, 4576, 4615, 4620, 4680, 4686, 4704, 4719, 4752, 4840, 4851, 4914, 4928, 4970, 5005, 5040, 5082, 5096, 5112, 5148, 5280, 5292, 5390, 5445, 5460, 5467, 5538, 5544, 5616, 5680, 5720, 5733, 5808, 5824, 5880, 5929, 5940, 5964, 6006, 6048, 6160, 6240, 6248, 6292, 6336, 6370, 6390, 6435, 6461, 6468, 6534, 6552, 6615, 6720, 6776, 6816, 6864, 6930, 6958, 7007, 7020, 7029, 7056, 7260, 7280, 7384, 7392, 7455, 7488, 7560, 7623, 7644, 7668, 7722, 7744, 7810, 7840, 7865, 7920, 7952, 8008, 8085, 8190, 8307, 8316, 8470, 8520, 8580, 8591, 8624, 8640, 8712, 8736, 8820, 8946, 9009, 9152, 9230, 9240, 9360, 9372, 9408, 9438, 9504, 9555, 9585, 9680, 9702, 9828, 9940, 10010, 10080, 10153, 10164, 10192, 10224, 10296, 10395, 10437, 10560, 10584, 10780, 10890, 10920, 10934, 11011, 11076, 11088, 11232, 11360, 11440, 11466, 11616, 11715, 11760, 11858, 11880, 11928, 12012, 12096, 12285, 12320, 12480, 12496, 12584, 12705, 12740, 12780, 12870, 12922, 12936, 13068, 13104, 13230, 13419, 13552, 13632, 13728, 13845, 13860, 13916, 14014, 14040, 14058, 14112, 14157, 14520, 14553, 14560, 14768, 14784, 14910, 15015, 15120, 15246, 15288, 15336, 15444, 15620, 15680, 15730, 15840, 15904, 16016, 16170, 16335, 16380, 16401, 16614, 16632, 16940, 17040, 17160, 17182, 17199, 17248, 17395, 17424, 17472, 17640, 17787, 17892, 18018, 18460, 18480, 18720, 18744, 18876, 19008, 19110, 19170, 19305, 19360, 19383, 19404, 19656, 19880, 20020, 20160, 20306, 20328, 20384, 20448, 20592, 20790, 20874, 21021, 21087, 21168, 21560, 21780, 21840, 21868, 22022, 22152, 22176, 22365, 22464, 22720, 22869, 22880, 22932, 23232, 23430, 23520, 23595, 23716, 23760, 23856, 24024, 24255, 24570, 24640, 24921, 24992, 25168, 25410, 25480, 25560, 25740, 25773, 25844, 25872, 26136, 26208, 26460, 26838, 27027, 27104, 27335, 27456, 27690, 27720, 27832, 28028, 28080, 28116, 28224, 28314, 28665, 29040, 29106, 29120, 29536, 29645, 29820, 30030, 30240, 30459, 30492, 30576, 30672, 30888, 31240, 31311, 31460, 31680, 31808, 32032, 32305, 32340, 32670, 32760, 32802, 33033, 33228, 33264, 33880, 34080, 34320, 34364, 34398, 34496, 34790, 34848, 35035, 35145, 35280, 35574, 35784, 36036, 36920, 36960, 37440, 37488, 37752, 38115, 38220, 38269, 38340, 38610, 38720, 38766, 38808, 39312, 39760, 40040, 40612, 40656, 40768, 40896, 41184, 41535, 41580, 41748, 42042, 42174, 42336, 42471, 42955, 43120, 43560, 43680, 43736, 44044, 44304, 44352, 44730, 45045, 45227, 45738, 45760, 45864, 46860, 47040, 47190, 47432, 47520, 47712, 48048, 48510, 49140, 49203, 49842, 49984, 50336, 50765, 50820, 50960, 51120, 51480, 51546, 51688, 51744, 52185, 52272, 52416, 52920, 53361, 53676, 54054, 54208, 54670, 55055, 55380, 55440, 55664, 56056, 56160, 56232, 56628, 57330, 58080, 58149, 58212, 59072, 59290, 59640, 60060, 60137, 60480, 60918, 60984, 61152, 61344, 61776, 62480, 62622, 62920, 63063, 64064, 64610, 64680, 65340, 65520, 65604, 66066, 66456, 66528, 67095, 67760, 68160, 68640, 68728, 68796, 69580, 69696, 70070, 70290, 70560, 70785, 71071, 71148, 71568, 72072, 72765, 73840, 73920, 74976, 75504, 76230, 76440, 76538, 76680, 77077, 77220, 77319, 77532, 77616, 78624, 79520, 80080, 81224, 81312, 82005, 82368, 83070, 83160, 83496, 84084, 84348, 84672, 84942, 85910, 85995, 86240, 87120, 87360, 87472, 88088, 88608, 88935, 89460, 90090, 90454, 91377, 91476, 91728, 93720, 93933, 94380, 94864, 95040, 95424, 96096, 96915, 97020, 98280, 98406, 99099, 99684, 100672, 101530, 101640, 101920, 102240, 102960, 103092, 103376, 103488, 104370, 104544, 105105, 105435, 105840, 106722, 107352, 108108, 109340, 110110, 110760, 110880, 111328, 111683, 112112, 112320, 112464, 113256, 114345, 114660, 114807, 116160, 116298, 116424, 118580, 119280, 120120, 120274, 121836, 121968, 122304, 122688, 123552, 124605, 124960, 125244, 125840, 126126, 128865, 129220, 129360, 130680, 131040, 131208, 132132, 132912, 133056, 134190, 135135, 135520, 135681, 137280, 137456, 137592, 139160, 140140, 140580, 141120, 141570, 142142, 142296, 143136, 144144, 145530, 147609, 147680, 149952, 151008, 152295, 152460, 152880, 153076, 153360, 154154, 154440, 154638, 155064, 155232, 156555, 157248, 159040, 160083, 160160, 162448, 162624, 164010, 165165, 166140, 166320, 166992, 168168, 168696, 169884, 171820, 171990, 172480, 174240, 174447, 174944, 176176, 177216, 177870, 178920, 180180, 180411, 180908, 182754, 182952, 183456, 187440, 187866, 188760, 189189, 189728, 191345, 192192, 193830, 194040, 196560, 196812, 198198, 199368, 203060, 203280, 203840, 204480, 205920, 206184, 206752, 208740, 209088, 210210, 210870, 211680, 212355, 213213, 213444, 214704, 216216, 218680, 220220, 221520, 221760, 222656, 223366, 224224, 224928, 226135, 226512, 228690, 229320, 229614, 231231, 231957, 232596, 232848, 237160, 238560, 240240, 240548, 243672, 243936, 246015, 247104, 249210, 249920, 250488, 251680, 252252, 257730, 258440, 258720, 261360, 262080, 262416, 264264, 265824, 266805, 268380, 270270, 271040, 271362, 274131, 274912, 275184, 278320, 280280, 281160, 283140, 284284, 284592, 286272, 288288, 290745, 291060, 295218, 295360, 297297, 300685, 302016, 304590, 304920, 305760, 306152, 306720, 308308, 308880, 309276, 310128, 310464, 313110, 315315, 320166, 320320, 324896, 328020, 330330, 332280, 332640, 333984, 335049, 336336, 337392, 339768, 343640, 343980, 344421, 348480, 348894, 349888, 352352, 355355, 355740, 357840, 360360, 360822, 361816, 365508, 365904, 366912, 374880, 375732, 377520, 378378, 379456, 382690, 385385, 386595, 387660, 388080, 393120, 393624, 396396, 398736, 406120, 406560, 407043, 411840, 412368, 413504, 417480, 420420, 420959, 421740, 423360, 424710, 426426, 426888, 429408, 432432, 437360, 440440, 443040, 446732, 448448, 449856, 452270, 453024, 456885, 457380, 458640, 459228, 462462, 463914, 465192, 465696, 469665, 474320, 477120, 480480, 481096, 487344, 487872, 492030, 495495, 497497, 498420, 500976, 503360, 504504, 515460, 516880, 517440, 522720, 524832, 528528, 531648, 533610, 536760, 540540, 541233, 542724, 548262, 549824, 550368, 556640, 558415, 560560, 562320, 566280, 568568, 569184, 574035, 576576, 581490, 582120, 590436, 594594, 601370, 609180, 609840, 611520, 612304, 613440, 616616, 617760, 618552, 620256, 626220, 630630, 639639, 640332, 649792, 656040, 660660, 664560, 665280, 667968, 670098, 672672, 674784, 678405, 679536, 687280, 687960, 688842, 693693, 697788, 704704, 710710, 711480, 715680, 720720, 721644, 723632, 731016, 731808, 738045, 749760, 751464, 755040, 756756, 765380, 770770, 773190, 775320, 776160, 781781, 786240, 787248, 792792, 797472, 800415, 812240, 813120, 814086, 824736, 834960, 840840, 841918, 843480, 849420, 852852, 853776, 858816, 864864, 872235, 874720, 880880, 886080, 893464, 902055, 904540, 906048, 913770, 914760, 917280, 918456, 924924, 927828, 930384, 931392, 939330, 945945, 948640, 960960, 962192, 974688, 984060, 990990, 994994, 996840, 1001952, 1005147, 1009008, 1030920, 1033263, 1033760, 1045440, 1049664, 1057056, 1066065, 1067220, 1073520, 1081080, 1082466, 1085448, 1096524, 1100736, 1113280, 1116830, 1121120, 1124640, 1132560, 1137136, 1138368, 1148070, 1156155, 1159785, 1162980, 1164240, 1180872, 1189188, 1202740, 1218360, 1219680, 1221129, 1224608, 1233232, 1235520, 1237104, 1240512, 1252440, 1261260, 1262877, 1279278, 1280664, 1312080, 1321320, 1329120, 1340196, 1345344, 1349568, 1356810, 1359072, 1370655, 1374560, 1375920, 1377684, 1387386, 1395576, 1421420, 1422960, 1431360, 1441440, 1443288, 1447264, 1462032, 1463616, 1476090, 1486485, 1492491, 1502928, 1510080, 1513512, 1530760, 1541540, 1546380, 1550640, 1552320, 1563562, 1574496, 1585584, 1594944, 1600830, 1623699, 1624480, 1628172, 1649472, 1669920, 1675245, 1681680, 1683836, 1686960, 1698840, 1705704, 1707552, 1722105, 1729728, 1744470, 1749440, 1761760, 1786928, 1804110, 1809080, 1827540, 1829520, 1834560, 1836912, 1849848, 1855656, 1860768, 1878660, 1891890, 1897280, 1918917, 1924384, 1949376, 1968120, 1981980, 1989988, 1993680, 2003904, 2010294, 2018016, 2035215, 2061840, 2066526, 2067520, 2081079, 2104795, 2114112, 2132130, 2134440, 2147040, 2162160, 2164932, 2170896, 2193048, 2233660, 2242240, 2249280, 2265120, 2274272, 2296140, 2312310, 2319570, 2325960, 2328480, 2345343, 2361744, 2378376, 2405480, 2436720, 2439360, 2442258, 2449216, 2466464, 2474208, 2487485, 2504880, 2522520, 2525754, 2558556, 2561328, 2624160, 2642640, 2658240, 2680392, 2706165, 2713620, 2718144, 2741310, 2749120, 2751840, 2755368, 2774772, 2791152, 2842840, 2845920, 2882880, 2886576, 2894528, 2924064, 2952180, 2972970, 2984982, 3005856, 3015441, 3027024, 3061520, 3083080, 3092760, 3101280, 3127124, 3148992, 3171168, 3198195, 3201660, 3247398, 3248960, 3256344, 3339840, 3350490, 3363360, 3367672, 3373920, 3397680, 3411408, 3415104, 3444210, 3468465, 3488940, 3523520, 3573856, 3608220, 3618160, 3655080, 3659040, 3673824, 3699696, 3711312, 3721536, 3757320, 3783780, 3788631, 3837834, 3848768, 3908905, 3936240, 3963960, 3979976, 3987360, 4020588, 4036032, 4070430, 4123680, 4133052, 4162158, 4209590, 4264260, 4268880, 4294080, 4324320, 4329864, 4341792, 4386096, 4467320, 4477473, 4530240, 4548544, 4592280, 4624620, 4639140, 4651920, 4656960, 4690686, 4723488, 4756752, 4810960, 4873440, 4884516, 4932928, 4948416, 4974970, 5009760, 5025735, 5045040, 5051508, 5117112, 5122656, 5166315, 5248320, 5285280, 5360784, 5412330, 5427240, 5472467, 5482620, 5503680, 5510736, 5549544, 5582304, 5685680, 5691840, 5773152, 5848128, 5904360, 5945940, 5969964, 6011712, 6030882, 6054048, 6105645, 6123040, 6166160, 6185520, 6202560, 6254248, 6314385, 6342336, 6396390, 6403320, 6494796, 6512688, 6700980, 6726720, 6735344, 6747840, 6795360, 6822816, 6888420, 6936930, 6977880, 7036029, 7147712, 7216440, 7236320, 7310160, 7318080, 7347648, 7399392, 7422624, 7462455, 7514640, 7567560, 7577262, 7675668, 7817810, 7872480, 7927920, 7959952, 7974720, 8041176, 8118495, 8140860, 8247360, 8266104, 8324316, 8419180, 8528520, 8537760, 8648640, 8659728, 8683584, 8772192, 8934640, 8954946, 9184560, 9249240, 9278280, 9303840, 9381372, 9446976, 9513504, 9594585, 9621920, 9746880, 9769032, 9949940, 10019520, 10051470, 10090080, 10103016, 10234224, 10245312, 10332630, 10405395, 10570560, 10721568, 10824660, 10854480, 10944934, 10965240, 11021472, 11099088, 11164608, 11365893, 11371360, 11546304, 11726715, 11808720, 11891880, 11939928, 12061764, 12108096, 12211290, 12246080, 12332320, 12371040, 12508496, 12628770, 12792780, 12806640, 12989592, 13025376, 13401960, 13432419, 13470688, 13590720, 13645632, 13776840, 13873860, 13955760, 14072058, 14432880, 14472640, 14620320, 14798784, 14845248, 14924910, 15029280, 15077205, 15135120, 15154524, 15351336, 15635620, 15744960, 15855840, 15919904, 16082352, 16236990, 16281720, 16417401, 16532208, 16648632, 16838360, 17057040, 17075520, 17319456, 17544384, 17869280, 17909892, 18369120, 18498480, 18556560, 18607680, 18762744, 18943155, 19027008, 19189170, 19243840, 19538064, 19899880, 20102940, 20180160, 20206032, 20468448, 20665260, 20810790, 21108087, 21443136, 21649320, 21708960, 21889868, 21930480, 22042944, 22198176, 22387365, 22731786, 22742720, 23453430, 23617440, 23783760, 23879856, 24123528, 24422580, 24664640, 24742080, 25016992, 25257540, 25585560, 25613280, 25979184, 26050752, 26803920, 26864838, 26941376, 27362335, 27553680, 27747720, 27911520, 28144116, 28865760, 29240640, 29849820, 30058560, 30154410, 30270240, 30309048, 30702672, 31271240, 31711680, 31839808, 32164704, 32473980, 32563440, 32834802, 33064416, 33297264, 33676720, 34114080, 34638912, 35180145, 35738560, 35819784, 36738240, 36996960, 37113120, 37525488, 37886310, 38378340, 39076128, 39799760, 40205880, 40412064, 40936896, 41330520, 41621580, 42216174, 43298640, 43417920, 43779736, 43860960, 44396352, 44774730, 45463572, 46906860, 47234880, 47567520, 47759712, 48247056, 48845160, 49252203, 50033984, 50515080, 51171120, 51226560, 51958368, 53607840, 53729676, 54724670, 55107360, 55495440, 55823040, 56288232, 56829465, 57731520, 59699640, 60308820, 60540480, 60618096, 61405344, 62542480, 64329408, 64947960, 65126880, 65669604, 66128832, 66594528, 67162095, 67353440, 68228160, 70360290, 71639568, 73993920, 74226240, 75050976, 75772620, 76756680, 78152256, 79599520, 80411760, 80824128, 82087005, 82661040, 83243160, 84432348, 86597280, 87559472, 87721920, 89549460, 90927144, 93813720, 95135040, 95519424, 96494112, 97690320, 98504406, 101030160, 102342240, 103916736, 105540435, 107215680, 107459352, 109449340, 110214720, 110990880, 112576464, 113658930, 119399280, 120617640, 121236192, 122810688, 125084960, 129895920, 130253760, 131339208, 133189056, 134324190, 134706880, 140720580, 143279136, 147756609, 150101952, 151545240, 153513360, 159199040, 160823520, 164174010, 165322080, 166486320, 168864696, 173194560, 175118944, 179098920, 181854288, 187627440, 192988224, 195380640, 197008812, 202060320, 204684480, 211080870, 214918704, 218898680, 221981760, 225152928, 227317860, 238798560, 241235280, 242472384, 246261015, 250169920, 259791840, 262678416, 268648380, 281441160, 286558272, 295513218, 303090480, 307026720, 321647040, 328348020, 330644160, 332972640, 337729392, 350237888, 358197840, 363708576, 375254880, 390761280, 394017624, 404120640, 422161740, 429837408, 437797360, 450305856, 454635720, 477597120, 482470560, 492522030, 519583680, 525356832, 537296760, 562882320, 591026436, 606180960, 614053440, 656696040, 665945280, 675458784, 716395680, 727417152, 738783045, 750509760, 788035248, 844323480, 859674816, 875594720, 909271440, 964941120, 985044060, 1050713664, 1074593520, 1125764640, 1182052872, 1212361920, 1313392080, 1350917568, 1432791360, 1477566090, 1576070496, 1688646960, 1751189440, 1818542880, 1970088120, 2149187040, 2251529280, 2364105744, 2626784160, 2955132180, 3152140992, 3377293920, 3637085760, 3940176240, 4298374080, 4728211488, 5253568320, 5910264360, 6754587840, 7880352480, 9456422976, 11820528720, 15760704960, 23641057440, 47282114880]

約数ペア:

[(1, 47282114880), (2, 23641057440), (3, 15760704960), (4, 11820528720), (5, 9456422976), (6, 7880352480), (7, 6754587840), (8, 5910264360), (9, 5253568320), (10, 4728211488), (11, 4298374080), (12, 3940176240), (13, 3637085760), (14, 3377293920), (15, 3152140992), (16, 2955132180), (18, 2626784160), (20, 2364105744), (21, 2251529280), (22, 2149187040), (24, 1970088120), (26, 1818542880), (27, 1751189440), (28, 1688646960), (30, 1576070496), (32, 1477566090), (33, 1432791360), (35, 1350917568), (36, 1313392080), (39, 1212361920), (40, 1182052872), (42, 1125764640), (44, 1074593520), (45, 1050713664), (48, 985044060), (49, 964941120), (52, 909271440), (54, 875594720), (55, 859674816), (56, 844323480), (60, 788035248), (63, 750509760), (64, 738783045), (65, 727417152), (66, 716395680), (70, 675458784), (71, 665945280), (72, 656696040), (77, 614053440), (78, 606180960), (80, 591026436), (84, 562882320), (88, 537296760), (90, 525356832), (91, 519583680), (96, 492522030), (98, 482470560), (99, 477597120), (104, 454635720), (105, 450305856), (108, 437797360), (110, 429837408), (112, 422161740), (117, 404120640), (120, 394017624), (121, 390761280), (126, 375254880), (130, 363708576), (132, 358197840), (135, 350237888), (140, 337729392), (142, 332972640), (143, 330644160), (144, 328348020), (147, 321647040), (154, 307026720), (156, 303090480), (160, 295513218), (165, 286558272), (168, 281441160), (176, 268648380), (180, 262678416), (182, 259791840), (189, 250169920), (192, 246261015), (195, 242472384), (196, 241235280), (198, 238798560), (208, 227317860), (210, 225152928), (213, 221981760), (216, 218898680), (220, 214918704), (224, 211080870), (231, 204684480), (234, 202060320), (240, 197008812), (242, 195380640), (245, 192988224), (252, 187627440), (260, 181854288), (264, 179098920), (270, 175118944), (273, 173194560), (280, 168864696), (284, 166486320), (286, 165322080), (288, 164174010), (294, 160823520), (297, 159199040), (308, 153513360), (312, 151545240), (315, 150101952), (320, 147756609), (330, 143279136), (336, 140720580), (351, 134706880), (352, 134324190), (355, 133189056), (360, 131339208), (363, 130253760), (364, 129895920), (378, 125084960), (385, 122810688), (390, 121236192), (392, 120617640), (396, 119399280), (416, 113658930), (420, 112576464), (426, 110990880), (429, 110214720), (432, 109449340), (440, 107459352), (441, 107215680), (448, 105540435), (455, 103916736), (462, 102342240), (468, 101030160), (480, 98504406), (484, 97690320), (490, 96494112), (495, 95519424), (497, 95135040), (504, 93813720), (520, 90927144), (528, 89549460), (539, 87721920), (540, 87559472), (546, 86597280), (560, 84432348), (568, 83243160), (572, 82661040), (576, 82087005), (585, 80824128), (588, 80411760), (594, 79599520), (605, 78152256), (616, 76756680), (624, 75772620), (630, 75050976), (637, 74226240), (639, 73993920), (660, 71639568), (672, 70360290), (693, 68228160), (702, 67353440), (704, 67162095), (710, 66594528), (715, 66128832), (720, 65669604), (726, 65126880), (728, 64947960), (735, 64329408), (756, 62542480), (770, 61405344), (780, 60618096), (781, 60540480), (784, 60308820), (792, 59699640), (819, 57731520), (832, 56829465), (840, 56288232), (847, 55823040), (852, 55495440), (858, 55107360), (864, 54724670), (880, 53729676), (882, 53607840), (910, 51958368), (923, 51226560), (924, 51171120), (936, 50515080), (945, 50033984), (960, 49252203), (968, 48845160), (980, 48247056), (990, 47759712), (994, 47567520), (1001, 47234880), (1008, 46906860), (1040, 45463572), (1056, 44774730), (1065, 44396352), (1078, 43860960), (1080, 43779736), (1089, 43417920), (1092, 43298640), (1120, 42216174), (1136, 41621580), (1144, 41330520), (1155, 40936896), (1170, 40412064), (1176, 40205880), (1188, 39799760), (1210, 39076128), (1232, 38378340), (1248, 37886310), (1260, 37525488), (1274, 37113120), (1278, 36996960), (1287, 36738240), (1320, 35819784), (1323, 35738560), (1344, 35180145), (1365, 34638912), (1386, 34114080), (1404, 33676720), (1420, 33297264), (1430, 33064416), (1440, 32834802), (1452, 32563440), (1456, 32473980), (1470, 32164704), (1485, 31839808), (1491, 31711680), (1512, 31271240), (1540, 30702672), (1560, 30309048), (1562, 30270240), (1568, 30154410), (1573, 30058560), (1584, 29849820), (1617, 29240640), (1638, 28865760), (1680, 28144116), (1694, 27911520), (1704, 27747720), (1716, 27553680), (1728, 27362335), (1755, 26941376), (1760, 26864838), (1764, 26803920), (1815, 26050752), (1820, 25979184), (1846, 25613280), (1848, 25585560), (1872, 25257540), (1890, 25016992), (1911, 24742080), (1917, 24664640), (1936, 24422580), (1960, 24123528), (1980, 23879856), (1988, 23783760), (2002, 23617440), (2016, 23453430), (2079, 22742720), (2080, 22731786), (2112, 22387365), (2130, 22198176), (2145, 22042944), (2156, 21930480), (2160, 21889868), (2178, 21708960), (2184, 21649320), (2205, 21443136), (2240, 21108087), (2272, 20810790), (2288, 20665260), (2310, 20468448), (2340, 20206032), (2343, 20180160), (2352, 20102940), (2376, 19899880), (2420, 19538064), (2457, 19243840), (2464, 19189170), (2485, 19027008), (2496, 18943155), (2520, 18762744), (2541, 18607680), (2548, 18556560), (2556, 18498480), (2574, 18369120), (2640, 17909892), (2646, 17869280), (2695, 17544384), (2730, 17319456), (2769, 17075520), (2772, 17057040), (2808, 16838360), (2840, 16648632), (2860, 16532208), (2880, 16417401), (2904, 16281720), (2912, 16236990), (2940, 16082352), (2970, 15919904), (2982, 15855840), (3003, 15744960), (3024, 15635620), (3080, 15351336), (3120, 15154524), (3124, 15135120), (3136, 15077205), (3146, 15029280), (3168, 14924910), (3185, 14845248), (3195, 14798784), (3234, 14620320), (3267, 14472640), (3276, 14432880), (3360, 14072058), (3388, 13955760), (3408, 13873860), (3432, 13776840), (3465, 13645632), (3479, 13590720), (3510, 13470688), (3520, 13432419), (3528, 13401960), (3630, 13025376), (3640, 12989592), (3692, 12806640), (3696, 12792780), (3744, 12628770), (3780, 12508496), (3822, 12371040), (3834, 12332320), (3861, 12246080), (3872, 12211290), (3905, 12108096), (3920, 12061764), (3960, 11939928), (3976, 11891880), (4004, 11808720), (4032, 11726715), (4095, 11546304), (4158, 11371360), (4160, 11365893), (4235, 11164608), (4260, 11099088), (4290, 11021472), (4312, 10965240), (4320, 10944934), (4356, 10854480), (4368, 10824660), (4410, 10721568), (4473, 10570560), (4544, 10405395), (4576, 10332630), (4615, 10245312), (4620, 10234224), (4680, 10103016), (4686, 10090080), (4704, 10051470), (4719, 10019520), (4752, 9949940), (4840, 9769032), (4851, 9746880), (4914, 9621920), (4928, 9594585), (4970, 9513504), (5005, 9446976), (5040, 9381372), (5082, 9303840), (5096, 9278280), (5112, 9249240), (5148, 9184560), (5280, 8954946), (5292, 8934640), (5390, 8772192), (5445, 8683584), (5460, 8659728), (5467, 8648640), (5538, 8537760), (5544, 8528520), (5616, 8419180), (5680, 8324316), (5720, 8266104), (5733, 8247360), (5808, 8140860), (5824, 8118495), (5880, 8041176), (5929, 7974720), (5940, 7959952), (5964, 7927920), (6006, 7872480), (6048, 7817810), (6160, 7675668), (6240, 7577262), (6248, 7567560), (6292, 7514640), (6336, 7462455), (6370, 7422624), (6390, 7399392), (6435, 7347648), (6461, 7318080), (6468, 7310160), (6534, 7236320), (6552, 7216440), (6615, 7147712), (6720, 7036029), (6776, 6977880), (6816, 6936930), (6864, 6888420), (6930, 6822816), (6958, 6795360), (7007, 6747840), (7020, 6735344), (7029, 6726720), (7056, 6700980), (7260, 6512688), (7280, 6494796), (7384, 6403320), (7392, 6396390), (7455, 6342336), (7488, 6314385), (7560, 6254248), (7623, 6202560), (7644, 6185520), (7668, 6166160), (7722, 6123040), (7744, 6105645), (7810, 6054048), (7840, 6030882), (7865, 6011712), (7920, 5969964), (7952, 5945940), (8008, 5904360), (8085, 5848128), (8190, 5773152), (8307, 5691840), (8316, 5685680), (8470, 5582304), (8520, 5549544), (8580, 5510736), (8591, 5503680), (8624, 5482620), (8640, 5472467), (8712, 5427240), (8736, 5412330), (8820, 5360784), (8946, 5285280), (9009, 5248320), (9152, 5166315), (9230, 5122656), (9240, 5117112), (9360, 5051508), (9372, 5045040), (9408, 5025735), (9438, 5009760), (9504, 4974970), (9555, 4948416), (9585, 4932928), (9680, 4884516), (9702, 4873440), (9828, 4810960), (9940, 4756752), (10010, 4723488), (10080, 4690686), (10153, 4656960), (10164, 4651920), (10192, 4639140), (10224, 4624620), (10296, 4592280), (10395, 4548544), (10437, 4530240), (10560, 4477473), (10584, 4467320), (10780, 4386096), (10890, 4341792), (10920, 4329864), (10934, 4324320), (11011, 4294080), (11076, 4268880), (11088, 4264260), (11232, 4209590), (11360, 4162158), (11440, 4133052), (11466, 4123680), (11616, 4070430), (11715, 4036032), (11760, 4020588), (11858, 3987360), (11880, 3979976), (11928, 3963960), (12012, 3936240), (12096, 3908905), (12285, 3848768), (12320, 3837834), (12480, 3788631), (12496, 3783780), (12584, 3757320), (12705, 3721536), (12740, 3711312), (12780, 3699696), (12870, 3673824), (12922, 3659040), (12936, 3655080), (13068, 3618160), (13104, 3608220), (13230, 3573856), (13419, 3523520), (13552, 3488940), (13632, 3468465), (13728, 3444210), (13845, 3415104), (13860, 3411408), (13916, 3397680), (14014, 3373920), (14040, 3367672), (14058, 3363360), (14112, 3350490), (14157, 3339840), (14520, 3256344), (14553, 3248960), (14560, 3247398), (14768, 3201660), (14784, 3198195), (14910, 3171168), (15015, 3148992), (15120, 3127124), (15246, 3101280), (15288, 3092760), (15336, 3083080), (15444, 3061520), (15620, 3027024), (15680, 3015441), (15730, 3005856), (15840, 2984982), (15904, 2972970), (16016, 2952180), (16170, 2924064), (16335, 2894528), (16380, 2886576), (16401, 2882880), (16614, 2845920), (16632, 2842840), (16940, 2791152), (17040, 2774772), (17160, 2755368), (17182, 2751840), (17199, 2749120), (17248, 2741310), (17395, 2718144), (17424, 2713620), (17472, 2706165), (17640, 2680392), (17787, 2658240), (17892, 2642640), (18018, 2624160), (18460, 2561328), (18480, 2558556), (18720, 2525754), (18744, 2522520), (18876, 2504880), (19008, 2487485), (19110, 2474208), (19170, 2466464), (19305, 2449216), (19360, 2442258), (19383, 2439360), (19404, 2436720), (19656, 2405480), (19880, 2378376), (20020, 2361744), (20160, 2345343), (20306, 2328480), (20328, 2325960), (20384, 2319570), (20448, 2312310), (20592, 2296140), (20790, 2274272), (20874, 2265120), (21021, 2249280), (21087, 2242240), (21168, 2233660), (21560, 2193048), (21780, 2170896), (21840, 2164932), (21868, 2162160), (22022, 2147040), (22152, 2134440), (22176, 2132130), (22365, 2114112), (22464, 2104795), (22720, 2081079), (22869, 2067520), (22880, 2066526), (22932, 2061840), (23232, 2035215), (23430, 2018016), (23520, 2010294), (23595, 2003904), (23716, 1993680), (23760, 1989988), (23856, 1981980), (24024, 1968120), (24255, 1949376), (24570, 1924384), (24640, 1918917), (24921, 1897280), (24992, 1891890), (25168, 1878660), (25410, 1860768), (25480, 1855656), (25560, 1849848), (25740, 1836912), (25773, 1834560), (25844, 1829520), (25872, 1827540), (26136, 1809080), (26208, 1804110), (26460, 1786928), (26838, 1761760), (27027, 1749440), (27104, 1744470), (27335, 1729728), (27456, 1722105), (27690, 1707552), (27720, 1705704), (27832, 1698840), (28028, 1686960), (28080, 1683836), (28116, 1681680), (28224, 1675245), (28314, 1669920), (28665, 1649472), (29040, 1628172), (29106, 1624480), (29120, 1623699), (29536, 1600830), (29645, 1594944), (29820, 1585584), (30030, 1574496), (30240, 1563562), (30459, 1552320), (30492, 1550640), (30576, 1546380), (30672, 1541540), (30888, 1530760), (31240, 1513512), (31311, 1510080), (31460, 1502928), (31680, 1492491), (31808, 1486485), (32032, 1476090), (32305, 1463616), (32340, 1462032), (32670, 1447264), (32760, 1443288), (32802, 1441440), (33033, 1431360), (33228, 1422960), (33264, 1421420), (33880, 1395576), (34080, 1387386), (34320, 1377684), (34364, 1375920), (34398, 1374560), (34496, 1370655), (34790, 1359072), (34848, 1356810), (35035, 1349568), (35145, 1345344), (35280, 1340196), (35574, 1329120), (35784, 1321320), (36036, 1312080), (36920, 1280664), (36960, 1279278), (37440, 1262877), (37488, 1261260), (37752, 1252440), (38115, 1240512), (38220, 1237104), (38269, 1235520), (38340, 1233232), (38610, 1224608), (38720, 1221129), (38766, 1219680), (38808, 1218360), (39312, 1202740), (39760, 1189188), (40040, 1180872), (40612, 1164240), (40656, 1162980), (40768, 1159785), (40896, 1156155), (41184, 1148070), (41535, 1138368), (41580, 1137136), (41748, 1132560), (42042, 1124640), (42174, 1121120), (42336, 1116830), (42471, 1113280), (42955, 1100736), (43120, 1096524), (43560, 1085448), (43680, 1082466), (43736, 1081080), (44044, 1073520), (44304, 1067220), (44352, 1066065), (44730, 1057056), (45045, 1049664), (45227, 1045440), (45738, 1033760), (45760, 1033263), (45864, 1030920), (46860, 1009008), (47040, 1005147), (47190, 1001952), (47432, 996840), (47520, 994994), (47712, 990990), (48048, 984060), (48510, 974688), (49140, 962192), (49203, 960960), (49842, 948640), (49984, 945945), (50336, 939330), (50765, 931392), (50820, 930384), (50960, 927828), (51120, 924924), (51480, 918456), (51546, 917280), (51688, 914760), (51744, 913770), (52185, 906048), (52272, 904540), (52416, 902055), (52920, 893464), (53361, 886080), (53676, 880880), (54054, 874720), (54208, 872235), (54670, 864864), (55055, 858816), (55380, 853776), (55440, 852852), (55664, 849420), (56056, 843480), (56160, 841918), (56232, 840840), (56628, 834960), (57330, 824736), (58080, 814086), (58149, 813120), (58212, 812240), (59072, 800415), (59290, 797472), (59640, 792792), (60060, 787248), (60137, 786240), (60480, 781781), (60918, 776160), (60984, 775320), (61152, 773190), (61344, 770770), (61776, 765380), (62480, 756756), (62622, 755040), (62920, 751464), (63063, 749760), (64064, 738045), (64610, 731808), (64680, 731016), (65340, 723632), (65520, 721644), (65604, 720720), (66066, 715680), (66456, 711480), (66528, 710710), (67095, 704704), (67760, 697788), (68160, 693693), (68640, 688842), (68728, 687960), (68796, 687280), (69580, 679536), (69696, 678405), (70070, 674784), (70290, 672672), (70560, 670098), (70785, 667968), (71071, 665280), (71148, 664560), (71568, 660660), (72072, 656040), (72765, 649792), (73840, 640332), (73920, 639639), (74976, 630630), (75504, 626220), (76230, 620256), (76440, 618552), (76538, 617760), (76680, 616616), (77077, 613440), (77220, 612304), (77319, 611520), (77532, 609840), (77616, 609180), (78624, 601370), (79520, 594594), (80080, 590436), (81224, 582120), (81312, 581490), (82005, 576576), (82368, 574035), (83070, 569184), (83160, 568568), (83496, 566280), (84084, 562320), (84348, 560560), (84672, 558415), (84942, 556640), (85910, 550368), (85995, 549824), (86240, 548262), (87120, 542724), (87360, 541233), (87472, 540540), (88088, 536760), (88608, 533610), (88935, 531648), (89460, 528528), (90090, 524832), (90454, 522720), (91377, 517440), (91476, 516880), (91728, 515460), (93720, 504504), (93933, 503360), (94380, 500976), (94864, 498420), (95040, 497497), (95424, 495495), (96096, 492030), (96915, 487872), (97020, 487344), (98280, 481096), (98406, 480480), (99099, 477120), (99684, 474320), (100672, 469665), (101530, 465696), (101640, 465192), (101920, 463914), (102240, 462462), (102960, 459228), (103092, 458640), (103376, 457380), (103488, 456885), (104370, 453024), (104544, 452270), (105105, 449856), (105435, 448448), (105840, 446732), (106722, 443040), (107352, 440440), (108108, 437360), (109340, 432432), (110110, 429408), (110760, 426888), (110880, 426426), (111328, 424710), (111683, 423360), (112112, 421740), (112320, 420959), (112464, 420420), (113256, 417480), (114345, 413504), (114660, 412368), (114807, 411840), (116160, 407043), (116298, 406560), (116424, 406120), (118580, 398736), (119280, 396396), (120120, 393624), (120274, 393120), (121836, 388080), (121968, 387660), (122304, 386595), (122688, 385385), (123552, 382690), (124605, 379456), (124960, 378378), (125244, 377520), (125840, 375732), (126126, 374880), (128865, 366912), (129220, 365904), (129360, 365508), (130680, 361816), (131040, 360822), (131208, 360360), (132132, 357840), (132912, 355740), (133056, 355355), (134190, 352352), (135135, 349888), (135520, 348894), (135681, 348480), (137280, 344421), (137456, 343980), (137592, 343640), (139160, 339768), (140140, 337392), (140580, 336336), (141120, 335049), (141570, 333984), (142142, 332640), (142296, 332280), (143136, 330330), (144144, 328020), (145530, 324896), (147609, 320320), (147680, 320166), (149952, 315315), (151008, 313110), (152295, 310464), (152460, 310128), (152880, 309276), (153076, 308880), (153360, 308308), (154154, 306720), (154440, 306152), (154638, 305760), (155064, 304920), (155232, 304590), (156555, 302016), (157248, 300685), (159040, 297297), (160083, 295360), (160160, 295218), (162448, 291060), (162624, 290745), (164010, 288288), (165165, 286272), (166140, 284592), (166320, 284284), (166992, 283140), (168168, 281160), (168696, 280280), (169884, 278320), (171820, 275184), (171990, 274912), (172480, 274131), (174240, 271362), (174447, 271040), (174944, 270270), (176176, 268380), (177216, 266805), (177870, 265824), (178920, 264264), (180180, 262416), (180411, 262080), (180908, 261360), (182754, 258720), (182952, 258440), (183456, 257730), (187440, 252252), (187866, 251680), (188760, 250488), (189189, 249920), (189728, 249210), (191345, 247104), (192192, 246015), (193830, 243936), (194040, 243672), (196560, 240548), (196812, 240240), (198198, 238560), (199368, 237160), (203060, 232848), (203280, 232596), (203840, 231957), (204480, 231231), (205920, 229614), (206184, 229320), (206752, 228690), (208740, 226512), (209088, 226135), (210210, 224928), (210870, 224224), (211680, 223366), (212355, 222656), (213213, 221760), (213444, 221520), (214704, 220220), (216216, 218680)]