498687309120

素因数分解:

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

素因数の和:285

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 38, 39, 40, 42, 44, 48, 52, 55, 56, 57, 60, 64, 65, 66, 70, 76, 77, 78, 80, 84, 88, 91, 95, 96, 104, 105, 110, 112, 114, 120, 121, 130, 132, 133, 140, 143, 152, 154, 156, 160, 165, 168, 169, 176, 182, 190, 191, 192, 195, 208, 209, 210, 220, 224, 228, 231, 240, 242, 247, 260, 264, 266, 273, 280, 285, 286, 304, 308, 312, 320, 330, 336, 338, 352, 363, 364, 380, 382, 385, 390, 399, 416, 418, 420, 429, 440, 448, 455, 456, 462, 480, 484, 494, 507, 520, 528, 532, 546, 560, 570, 572, 573, 605, 608, 616, 624, 627, 660, 665, 672, 676, 704, 715, 726, 728, 741, 760, 764, 770, 780, 798, 832, 836, 840, 845, 847, 858, 880, 910, 912, 924, 955, 960, 968, 988, 1001, 1014, 1040, 1045, 1056, 1064, 1092, 1120, 1140, 1144, 1146, 1155, 1183, 1210, 1216, 1232, 1235, 1248, 1254, 1320, 1330, 1337, 1344, 1352, 1365, 1430, 1452, 1456, 1463, 1482, 1520, 1528, 1540, 1560, 1573, 1596, 1672, 1680, 1690, 1694, 1716, 1729, 1760, 1815, 1820, 1824, 1848, 1859, 1910, 1936, 1976, 1995, 2002, 2028, 2080, 2090, 2101, 2112, 2128, 2145, 2184, 2240, 2280, 2288, 2292, 2299, 2310, 2366, 2420, 2464, 2470, 2483, 2496, 2508, 2535, 2541, 2640, 2660, 2674, 2704, 2717, 2730, 2860, 2865, 2904, 2912, 2926, 2964, 3003, 3040, 3056, 3080, 3120, 3135, 3146, 3192, 3211, 3344, 3360, 3380, 3388, 3432, 3458, 3520, 3549, 3629, 3630, 3640, 3648, 3696, 3705, 3718, 3820, 3872, 3952, 3990, 4004, 4011, 4056, 4160, 4180, 4202, 4235, 4256, 4290, 4368, 4389, 4560, 4576, 4584, 4598, 4620, 4719, 4732, 4840, 4928, 4940, 4966, 5005, 5016, 5070, 5082, 5187, 5280, 5320, 5348, 5408, 5434, 5460, 5577, 5720, 5730, 5808, 5824, 5852, 5915, 5928, 6006, 6080, 6112, 6160, 6240, 6270, 6292, 6303, 6384, 6422, 6685, 6688, 6720, 6760, 6776, 6864, 6897, 6916, 7098, 7258, 7260, 7280, 7315, 7392, 7410, 7436, 7449, 7640, 7744, 7865, 7904, 7980, 8008, 8022, 8112, 8151, 8360, 8404, 8470, 8512, 8580, 8645, 8736, 8778, 9120, 9152, 9168, 9196, 9240, 9295, 9438, 9464, 9633, 9680, 9880, 9932, 10010, 10032, 10140, 10164, 10374, 10505, 10560, 10640, 10696, 10816, 10868, 10887, 10920, 11011, 11154, 11440, 11460, 11495, 11616, 11704, 11830, 11856, 12012, 12224, 12320, 12415, 12480, 12540, 12584, 12606, 12705, 12768, 12844, 13013, 13370, 13376, 13520, 13552, 13585, 13728, 13794, 13832, 14196, 14516, 14520, 14560, 14630, 14707, 14784, 14820, 14872, 14898, 15015, 15280, 15730, 15808, 15960, 16016, 16044, 16055, 16093, 16224, 16302, 16720, 16808, 16940, 17160, 17290, 17381, 17472, 17556, 17745, 18145, 18240, 18336, 18392, 18480, 18590, 18876, 18928, 19019, 19266, 19360, 19760, 19864, 20020, 20055, 20064, 20280, 20328, 20449, 20748, 21010, 21280, 21392, 21736, 21774, 21840, 21945, 22022, 22308, 22477, 22880, 22920, 22990, 23111, 23232, 23408, 23595, 23660, 23712, 24024, 24640, 24830, 25080, 25168, 25212, 25403, 25410, 25536, 25688, 25935, 26026, 26740, 27040, 27104, 27170, 27313, 27456, 27588, 27664, 27885, 28392, 29032, 29040, 29120, 29260, 29414, 29640, 29744, 29796, 29887, 30030, 30560, 31460, 31515, 31920, 32032, 32088, 32110, 32186, 32279, 32448, 32604, 33033, 33440, 33616, 33880, 34320, 34485, 34580, 34762, 35112, 35321, 35490, 36290, 36672, 36784, 36960, 37180, 37245, 37752, 37856, 38038, 38532, 38720, 39039, 39520, 39728, 39919, 40040, 40110, 40128, 40560, 40656, 40755, 40898, 41496, 42020, 42560, 42784, 43472, 43548, 43680, 43890, 44044, 44121, 44616, 44954, 45760, 45840, 45980, 46222, 46816, 47177, 47190, 47320, 47424, 48048, 48165, 48279, 49660, 50160, 50336, 50424, 50806, 50820, 51376, 51870, 52052, 52143, 53480, 54080, 54208, 54340, 54435, 54626, 55055, 55176, 55328, 55770, 56784, 57057, 58064, 58080, 58520, 58828, 59280, 59488, 59592, 59774, 60060, 61120, 61347, 62920, 63030, 63840, 64064, 64176, 64220, 64372, 64558, 65065, 65208, 66066, 66880, 67232, 67431, 67760, 68640, 68970, 69160, 69333, 69524, 70224, 70642, 70980, 72580, 73535, 73568, 73920, 74360, 74490, 75504, 75712, 76076, 76209, 77064, 78078, 79040, 79456, 79838, 80080, 80220, 80465, 81120, 81312, 81510, 81796, 81939, 82992, 84040, 85568, 86905, 86944, 87096, 87360, 87780, 88088, 88242, 89232, 89661, 89908, 91680, 91960, 92444, 93632, 94354, 94380, 94640, 95095, 96096, 96330, 96558, 96837, 99320, 100320, 100672, 100848, 101612, 101640, 102245, 102752, 103740, 104104, 104286, 105963, 106960, 108680, 108870, 109252, 110110, 110352, 110656, 111540, 112385, 113568, 114114, 115555, 116128, 116160, 117040, 117656, 118560, 118976, 119184, 119548, 119757, 120120, 122694, 125840, 126060, 127015, 127680, 128352, 128440, 128744, 129116, 130130, 130416, 132132, 134464, 134862, 135520, 136565, 137280, 137940, 138320, 138666, 139048, 140448, 141284, 141531, 141960, 143143, 145160, 147070, 147136, 148720, 148980, 149435, 151008, 152152, 152418, 154128, 156156, 158912, 159676, 160160, 160440, 160930, 161395, 161777, 162240, 162624, 163020, 163592, 163878, 165165, 165984, 168080, 173810, 173888, 174192, 175560, 176176, 176484, 176605, 178464, 179322, 179816, 183360, 183920, 184888, 188708, 188760, 189280, 190190, 191191, 192192, 192660, 193116, 193674, 195195, 198640, 199595, 200640, 201696, 203224, 203280, 204490, 205504, 207480, 208208, 208572, 209209, 211926, 213920, 217360, 217740, 218504, 220220, 220605, 220704, 223080, 224770, 225953, 227136, 228228, 231110, 232256, 234080, 235312, 235885, 237120, 238368, 239096, 239514, 240240, 241395, 245388, 247247, 251680, 252120, 254030, 256704, 256880, 257488, 258232, 260260, 260715, 260832, 264264, 269724, 271040, 273130, 275880, 276640, 277332, 278096, 279433, 280896, 282568, 283062, 283920, 285285, 286286, 290320, 294140, 297440, 297960, 298870, 300443, 302016, 304304, 304836, 306735, 308256, 312312, 319352, 320320, 320880, 321860, 322790, 323554, 326040, 327184, 327756, 330239, 330330, 331968, 336160, 337155, 346665, 347620, 348384, 351120, 352352, 352968, 353210, 355069, 356928, 358644, 359632, 367840, 369776, 377416, 377520, 378560, 380380, 381045, 382382, 385320, 386232, 387348, 388531, 390390, 397280, 399190, 403392, 406448, 406560, 408980, 409695, 414960, 416416, 417144, 418418, 423852, 427840, 429429, 434720, 435480, 437008, 439109, 440440, 441210, 441408, 446160, 448305, 449540, 451906, 456456, 462220, 468160, 470624, 471770, 476736, 478192, 479028, 480480, 482790, 484185, 485331, 490776, 494494, 503360, 504240, 508060, 513760, 514976, 516464, 518947, 520520, 521430, 521664, 528528, 529815, 539448, 546260, 551760, 553280, 554664, 556192, 558866, 565136, 566124, 567840, 570570, 572572, 573573, 580640, 588280, 594880, 595920, 597740, 598785, 600886, 608608, 609672, 613301, 613470, 616512, 624624, 627627, 638704, 641760, 643720, 645580, 647108, 652080, 654368, 655512, 660478, 660660, 672320, 674310, 677859, 693330, 695240, 696768, 702240, 704704, 705936, 706420, 707655, 710138, 715715, 717288, 719264, 735680, 739552, 741741, 754832, 755040, 760760, 762090, 764764, 770640, 772464, 774696, 777062, 780780, 794560, 798380, 808885, 812896, 813120, 817960, 819390, 829920, 832832, 834288, 836836, 838299, 847704, 858858, 869440, 870960, 874016, 878218, 880880, 882420, 892320, 896610, 899080, 901329, 903812, 912912, 924440, 941248, 943540, 955955, 956384, 958056, 960960, 965580, 968370, 970662, 981552, 988988, 990717, 1008480, 1016120, 1027520, 1029952, 1032928, 1037894, 1041040, 1042860, 1046045, 1057056, 1059630, 1065207, 1078896, 1092520, 1103520, 1109328, 1112384, 1117732, 1129765, 1130272, 1132248, 1135680, 1141140, 1145144, 1147146, 1161280, 1165593, 1176560, 1191840, 1195480, 1197570, 1201772, 1217216, 1219344, 1226602, 1226940, 1236235, 1249248, 1255254, 1277408, 1283520, 1287440, 1291160, 1294216, 1304160, 1308736, 1311024, 1317327, 1320956, 1321320, 1348620, 1355718, 1386660, 1390480, 1397165, 1404480, 1411872, 1412840, 1415310, 1420276, 1431430, 1434576, 1438528, 1479104, 1483482, 1502215, 1509664, 1510080, 1521520, 1524180, 1529528, 1541280, 1544928, 1549392, 1554124, 1556841, 1561560, 1596760, 1617770, 1625792, 1635920, 1638780, 1651195, 1659840, 1668576, 1673672, 1676598, 1695408, 1717716, 1741920, 1748032, 1756436, 1761760, 1764840, 1775345, 1784640, 1793220, 1798160, 1802658, 1807624, 1825824, 1839903, 1848880, 1887080, 1911910, 1912768, 1916112, 1931160, 1936740, 1941324, 1942655, 1963104, 1977976, 1981434, 2016960, 2032240, 2065856, 2075788, 2082080, 2085720, 2092090, 2103101, 2114112, 2119260, 2130414, 2147145, 2157792, 2185040, 2195545, 2207040, 2218656, 2235464, 2259530, 2260544, 2264496, 2282280, 2290288, 2294292, 2331186, 2353120, 2383680, 2390960, 2395140, 2403544, 2426655, 2438688, 2453204, 2453880, 2472470, 2485483, 2498496, 2510508, 2554816, 2574880, 2582320, 2588432, 2594735, 2608320, 2622048, 2634654, 2641912, 2642640, 2697240, 2711436, 2719717, 2773320, 2780960, 2794330, 2823744, 2825680, 2830620, 2840552, 2862860, 2867865, 2869152, 2966964, 3004430, 3019328, 3043040, 3048360, 3059056, 3066505, 3073763, 3082560, 3089856, 3098784, 3108248, 3113682, 3123120, 3138135, 3193520, 3235540, 3271840, 3277560, 3302390, 3337152, 3347344, 3353196, 3389295, 3390816, 3435432, 3483840, 3512872, 3523520, 3529680, 3550690, 3586440, 3596320, 3605316, 3615248, 3632629, 3651648, 3679806, 3697760, 3708705, 3774160, 3823820, 3832224, 3862320, 3873480, 3882648, 3885310, 3905759, 3926208, 3955952, 3962868, 4064480, 4151576, 4164160, 4171440, 4184180, 4191495, 4206202, 4238520, 4260828, 4293107, 4294290, 4315584, 4370080, 4391090, 4437312, 4470928, 4506645, 4519060, 4528992, 4564560, 4580576, 4588584, 4662372, 4706240, 4781920, 4790280, 4807088, 4853310, 4877376, 4906408, 4907760, 4944940, 4953585, 4970966, 5021016, 5149760, 5164640, 5176864, 5189470, 5244096, 5269308, 5283824, 5285280, 5326035, 5394480, 5422872, 5439434, 5546640, 5561920, 5588660, 5651360, 5661240, 5681104, 5708417, 5725720, 5735730, 5738304, 5827965, 5933928, 6008860, 6086080, 6096720, 6118112, 6133010, 6147526, 6197568, 6216496, 6227364, 6246240, 6276270, 6309303, 6387040, 6471080, 6543680, 6555120, 6586635, 6604780, 6694688, 6706392, 6746311, 6778590, 6781632, 6870864, 7025744, 7059360, 7101380, 7172880, 7192640, 7210632, 7230496, 7265258, 7359612, 7395520, 7417410, 7456449, 7548320, 7647640, 7664448, 7724640, 7746960, 7765296, 7770620, 7784205, 7811518, 7911904, 7925736, 8128960, 8159151, 8303152, 8342880, 8368360, 8382990, 8412404, 8477040, 8521656, 8586214, 8588580, 8740160, 8782180, 8941856, 9013290, 9038120, 9057984, 9129120, 9161152, 9177168, 9199515, 9221289, 9324744, 9563840, 9580560, 9614176, 9706620, 9812816, 9815520, 9889880, 9907170, 9941932, 10042032, 10329280, 10353728, 10378940, 10515505, 10538616, 10567648, 10570560, 10652070, 10788960, 10845744, 10878868, 10897887, 11093280, 11177320, 11302720, 11322480, 11362208, 11416834, 11451440, 11471460, 11655930, 11717277, 11867856, 12017720, 12193440, 12236224, 12266020, 12295052, 12427415, 12432992, 12454728, 12492480, 12552540, 12618606, 12774080, 12879321, 12942160, 13110240, 13173270, 13209560, 13389376, 13412784, 13492622, 13557180, 13598585, 13741728, 14051488, 14118720, 14202760, 14345760, 14421264, 14460992, 14530516, 14719224, 14834820, 14912898, 15096640, 15295280, 15368815, 15449280, 15493920, 15530592, 15541240, 15568410, 15623036, 15823808, 15851472, 16318302, 16606304, 16685760, 16736720, 16765980, 16824808, 16954080, 17043312, 17125251, 17172428, 17177160, 17564360, 17883712, 18026580, 18076240, 18163145, 18258240, 18354336, 18399030, 18442578, 18649488, 19161120, 19228352, 19413240, 19528795, 19625632, 19631040, 19779760, 19814340, 19883864, 20084064, 20238933, 20757880, 21031010, 21077232, 21135296, 21304140, 21465535, 21577920, 21691488, 21757736, 21795774, 22186560, 22354640, 22644960, 22724416, 22833668, 22902880, 22942920, 23311860, 23434554, 23735712, 24035440, 24386880, 24532040, 24590104, 24854830, 24865984, 24909456, 25105080, 25237212, 25758642, 25884320, 26220480, 26346540, 26419120, 26825568, 26985244, 27114360, 27197170, 27340313, 27483456, 28102976, 28405520, 28542085, 28691520, 28842528, 29061032, 29438448, 29669640, 29825796, 30590560, 30737630, 30987840, 31061184, 31082480, 31136820, 31246072, 31546515, 31702944, 32636604, 33212608, 33473440, 33531960, 33649616, 33731555, 33908160, 34086624, 34250502, 34344856, 34354320, 35128720, 36053160, 36152480, 36326290, 36708672, 36798060, 36885156, 37282245, 37298976, 38322240, 38826480, 39057590, 39251264, 39559520, 39628680, 39767728, 39958919, 40168128, 40477866, 40795755, 41515760, 42062020, 42154464, 42608280, 42931070, 43382976, 43515472, 43591548, 44709280, 45289920, 45667336, 45805760, 45885840, 46106445, 46623720, 46869108, 47224177, 47471424, 48070880, 49064080, 49180208, 49709660, 49818912, 50210160, 50474424, 51517284, 51768640, 52693080, 52838240, 53651136, 53970488, 54228720, 54394340, 54489435, 54680626, 56811040, 57084170, 57685056, 58122064, 58586385, 58876896, 59339280, 59651592, 61181120, 61475260, 62164960, 62273640, 62492144, 63093030, 63405888, 64396605, 65273208, 66946880, 67063920, 67299232, 67463110, 68173248, 68501004, 68689712, 68708640, 70257440, 72106320, 72304960, 72652580, 73596120, 73770312, 74209421, 74564490, 74597952, 77652960, 78115180, 79119040, 79257360, 79535456, 79917838, 80955732, 81591510, 82020939, 83031520, 84124040, 84308928, 85216560, 85626255, 85862140, 87030944, 87183096, 89418560, 91334672, 91771680, 92212890, 93247440, 93738216, 94448354, 96141760, 98128160, 98360416, 99419320, 99637824, 100420320, 100948848, 101194665, 103034568, 105386160, 105676480, 107940976, 108457440, 108788680, 108978870, 109361252, 113622080, 114168340, 116244128, 117172770, 117753792, 118678560, 119303184, 119876757, 122950520, 124329920, 124547280, 124984288, 126186060, 128793210, 130546416, 134127840, 134598464, 134926220, 136701565, 137002008, 137379424, 137417280, 140514880, 141672531, 144212640, 145305160, 147192240, 147540624, 148418842, 149128980, 155305920, 156230360, 158514720, 159070912, 159835676, 161911464, 163183020, 164041878, 166063040, 168248080, 170433120, 171252510, 171724280, 174061888, 174366192, 182669344, 183543360, 184425780, 186494880, 187476432, 188896708, 196256320, 196720832, 198838640, 199794595, 200840640, 201897696, 202389330, 206069136, 210772320, 215881952, 216914880, 217577360, 217957740, 218722504, 222628263, 228336680, 232488256, 234345540, 236120885, 237357120, 238606368, 239753514, 245901040, 249094560, 249968576, 252372120, 257586420, 261092832, 268255680, 269852440, 273403130, 274004016, 274758848, 283345062, 288425280, 290610320, 294384480, 295081248, 296837684, 298257960, 312460720, 317029440, 319671352, 323822928, 326366040, 328083756, 336496160, 340866240, 342505020, 343448560, 348732384, 365338688, 368851560, 371047105, 372989760, 374952864, 377793416, 397677280, 399589190, 403795392, 404778660, 410104695, 412138272, 421544640, 431763904, 435154720, 435915480, 437445008, 445256526, 456673360, 468691080, 472241770, 477212736, 479507028, 491802080, 498189120, 504744240, 515172840, 519465947, 522185664, 539704880, 546806260, 548008032, 566690124, 581220640, 588768960, 590162496, 593675368, 596515920, 599383785, 624921440, 639342704, 647645856, 652732080, 656167512, 672992320, 685010040, 686897120, 697464768, 708362655, 737703120, 742094210, 749905728, 755586832, 795354560, 799178380, 809557320, 820209390, 824276544, 870309440, 871830960, 874890016, 890513052, 913346720, 937382160, 944483540, 959014056, 983604160, 1009488480, 1030345680, 1038931894, 1079409760, 1093612520, 1096016064, 1113141315, 1133380248, 1162441280, 1187350736, 1193031840, 1198767570, 1249842880, 1278685408, 1295291712, 1305464160, 1312335024, 1370020080, 1373794240, 1416725310, 1475406240, 1484188420, 1511173664, 1558397841, 1598356760, 1619114640, 1640418780, 1743661920, 1749780032, 1781026104, 1826693440, 1874764320, 1888967080, 1918028112, 2018976960, 2060691360, 2077863788, 2158819520, 2187225040, 2226282630, 2266760496, 2374701472, 2386063680, 2397535140, 2557370816, 2597329735, 2610928320, 2624670048, 2740040160, 2833450620, 2950812480, 2968376840, 3022347328, 3116795682, 3196713520, 3238229280, 3280837560, 3487323840, 3562052208, 3749528640, 3777934160, 3836056224, 4121382720, 4155727576, 4374450080, 4452565260, 4533520992, 4749402944, 4795070280, 5194659470, 5249340096, 5480080320, 5666901240, 5936753680, 6233591364, 6393427040, 6476458560, 6561675120, 7124104416, 7555868320, 7672112448, 7791989205, 8311455152, 8748900160, 8905130520, 9067041984, 9590140560, 10389318940, 11333802480, 11873507360, 12467182728, 12786854080, 13123350240, 14248208832, 15111736640, 15583978410, 16622910304, 17810261040, 19180281120, 20778637880, 22667604960, 23747014720, 24934365456, 26246700480, 31167956820, 33245820608, 35620522080, 38360562240, 41557275760, 45335209920, 49868730912, 62335913640, 71241044160, 83114551520, 99737461824, 124671827280, 166229103040, 249343654560, 498687309120]

約数ペア:

[(1, 498687309120), (2, 249343654560), (3, 166229103040), (4, 124671827280), (5, 99737461824), (6, 83114551520), (7, 71241044160), (8, 62335913640), (10, 49868730912), (11, 45335209920), (12, 41557275760), (13, 38360562240), (14, 35620522080), (15, 33245820608), (16, 31167956820), (19, 26246700480), (20, 24934365456), (21, 23747014720), (22, 22667604960), (24, 20778637880), (26, 19180281120), (28, 17810261040), (30, 16622910304), (32, 15583978410), (33, 15111736640), (35, 14248208832), (38, 13123350240), (39, 12786854080), (40, 12467182728), (42, 11873507360), (44, 11333802480), (48, 10389318940), (52, 9590140560), (55, 9067041984), (56, 8905130520), (57, 8748900160), (60, 8311455152), (64, 7791989205), (65, 7672112448), (66, 7555868320), (70, 7124104416), (76, 6561675120), (77, 6476458560), (78, 6393427040), (80, 6233591364), (84, 5936753680), (88, 5666901240), (91, 5480080320), (95, 5249340096), (96, 5194659470), (104, 4795070280), (105, 4749402944), (110, 4533520992), (112, 4452565260), (114, 4374450080), (120, 4155727576), (121, 4121382720), (130, 3836056224), (132, 3777934160), (133, 3749528640), (140, 3562052208), (143, 3487323840), (152, 3280837560), (154, 3238229280), (156, 3196713520), (160, 3116795682), (165, 3022347328), (168, 2968376840), (169, 2950812480), (176, 2833450620), (182, 2740040160), (190, 2624670048), (191, 2610928320), (192, 2597329735), (195, 2557370816), (208, 2397535140), (209, 2386063680), (210, 2374701472), (220, 2266760496), (224, 2226282630), (228, 2187225040), (231, 2158819520), (240, 2077863788), (242, 2060691360), (247, 2018976960), (260, 1918028112), (264, 1888967080), (266, 1874764320), (273, 1826693440), (280, 1781026104), (285, 1749780032), (286, 1743661920), (304, 1640418780), (308, 1619114640), (312, 1598356760), (320, 1558397841), (330, 1511173664), (336, 1484188420), (338, 1475406240), (352, 1416725310), (363, 1373794240), (364, 1370020080), (380, 1312335024), (382, 1305464160), (385, 1295291712), (390, 1278685408), (399, 1249842880), (416, 1198767570), (418, 1193031840), (420, 1187350736), (429, 1162441280), (440, 1133380248), (448, 1113141315), (455, 1096016064), (456, 1093612520), (462, 1079409760), (480, 1038931894), (484, 1030345680), (494, 1009488480), (507, 983604160), (520, 959014056), (528, 944483540), (532, 937382160), (546, 913346720), (560, 890513052), (570, 874890016), (572, 871830960), (573, 870309440), (605, 824276544), (608, 820209390), (616, 809557320), (624, 799178380), (627, 795354560), (660, 755586832), (665, 749905728), (672, 742094210), (676, 737703120), (704, 708362655), (715, 697464768), (726, 686897120), (728, 685010040), (741, 672992320), (760, 656167512), (764, 652732080), (770, 647645856), (780, 639342704), (798, 624921440), (832, 599383785), (836, 596515920), (840, 593675368), (845, 590162496), (847, 588768960), (858, 581220640), (880, 566690124), (910, 548008032), (912, 546806260), (924, 539704880), (955, 522185664), (960, 519465947), (968, 515172840), (988, 504744240), (1001, 498189120), (1014, 491802080), (1040, 479507028), (1045, 477212736), (1056, 472241770), (1064, 468691080), (1092, 456673360), (1120, 445256526), (1140, 437445008), (1144, 435915480), (1146, 435154720), (1155, 431763904), (1183, 421544640), (1210, 412138272), (1216, 410104695), (1232, 404778660), (1235, 403795392), (1248, 399589190), (1254, 397677280), (1320, 377793416), (1330, 374952864), (1337, 372989760), (1344, 371047105), (1352, 368851560), (1365, 365338688), (1430, 348732384), (1452, 343448560), (1456, 342505020), (1463, 340866240), (1482, 336496160), (1520, 328083756), (1528, 326366040), (1540, 323822928), (1560, 319671352), (1573, 317029440), (1596, 312460720), (1672, 298257960), (1680, 296837684), (1690, 295081248), (1694, 294384480), (1716, 290610320), (1729, 288425280), (1760, 283345062), (1815, 274758848), (1820, 274004016), (1824, 273403130), (1848, 269852440), (1859, 268255680), (1910, 261092832), (1936, 257586420), (1976, 252372120), (1995, 249968576), (2002, 249094560), (2028, 245901040), (2080, 239753514), (2090, 238606368), (2101, 237357120), (2112, 236120885), (2128, 234345540), (2145, 232488256), (2184, 228336680), (2240, 222628263), (2280, 218722504), (2288, 217957740), (2292, 217577360), (2299, 216914880), (2310, 215881952), (2366, 210772320), (2420, 206069136), (2464, 202389330), (2470, 201897696), (2483, 200840640), (2496, 199794595), (2508, 198838640), (2535, 196720832), (2541, 196256320), (2640, 188896708), (2660, 187476432), (2674, 186494880), (2704, 184425780), (2717, 183543360), (2730, 182669344), (2860, 174366192), (2865, 174061888), (2904, 171724280), (2912, 171252510), (2926, 170433120), (2964, 168248080), (3003, 166063040), (3040, 164041878), (3056, 163183020), (3080, 161911464), (3120, 159835676), (3135, 159070912), (3146, 158514720), (3192, 156230360), (3211, 155305920), (3344, 149128980), (3360, 148418842), (3380, 147540624), (3388, 147192240), (3432, 145305160), (3458, 144212640), (3520, 141672531), (3549, 140514880), (3629, 137417280), (3630, 137379424), (3640, 137002008), (3648, 136701565), (3696, 134926220), (3705, 134598464), (3718, 134127840), (3820, 130546416), (3872, 128793210), (3952, 126186060), (3990, 124984288), (4004, 124547280), (4011, 124329920), (4056, 122950520), (4160, 119876757), (4180, 119303184), (4202, 118678560), (4235, 117753792), (4256, 117172770), (4290, 116244128), (4368, 114168340), (4389, 113622080), (4560, 109361252), (4576, 108978870), (4584, 108788680), (4598, 108457440), (4620, 107940976), (4719, 105676480), (4732, 105386160), (4840, 103034568), (4928, 101194665), (4940, 100948848), (4966, 100420320), (5005, 99637824), (5016, 99419320), (5070, 98360416), (5082, 98128160), (5187, 96141760), (5280, 94448354), (5320, 93738216), (5348, 93247440), (5408, 92212890), (5434, 91771680), (5460, 91334672), (5577, 89418560), (5720, 87183096), (5730, 87030944), (5808, 85862140), (5824, 85626255), (5852, 85216560), (5915, 84308928), (5928, 84124040), (6006, 83031520), (6080, 82020939), (6112, 81591510), (6160, 80955732), (6240, 79917838), (6270, 79535456), (6292, 79257360), (6303, 79119040), (6384, 78115180), (6422, 77652960), (6685, 74597952), (6688, 74564490), (6720, 74209421), (6760, 73770312), (6776, 73596120), (6864, 72652580), (6897, 72304960), (6916, 72106320), (7098, 70257440), (7258, 68708640), (7260, 68689712), (7280, 68501004), (7315, 68173248), (7392, 67463110), (7410, 67299232), (7436, 67063920), (7449, 66946880), (7640, 65273208), (7744, 64396605), (7865, 63405888), (7904, 63093030), (7980, 62492144), (8008, 62273640), (8022, 62164960), (8112, 61475260), (8151, 61181120), (8360, 59651592), (8404, 59339280), (8470, 58876896), (8512, 58586385), (8580, 58122064), (8645, 57685056), (8736, 57084170), (8778, 56811040), (9120, 54680626), (9152, 54489435), (9168, 54394340), (9196, 54228720), (9240, 53970488), (9295, 53651136), (9438, 52838240), (9464, 52693080), (9633, 51768640), (9680, 51517284), (9880, 50474424), (9932, 50210160), (10010, 49818912), (10032, 49709660), (10140, 49180208), (10164, 49064080), (10374, 48070880), (10505, 47471424), (10560, 47224177), (10640, 46869108), (10696, 46623720), (10816, 46106445), (10868, 45885840), (10887, 45805760), (10920, 45667336), (11011, 45289920), (11154, 44709280), (11440, 43591548), (11460, 43515472), (11495, 43382976), (11616, 42931070), (11704, 42608280), (11830, 42154464), (11856, 42062020), (12012, 41515760), (12224, 40795755), (12320, 40477866), (12415, 40168128), (12480, 39958919), (12540, 39767728), (12584, 39628680), (12606, 39559520), (12705, 39251264), (12768, 39057590), (12844, 38826480), (13013, 38322240), (13370, 37298976), (13376, 37282245), (13520, 36885156), (13552, 36798060), (13585, 36708672), (13728, 36326290), (13794, 36152480), (13832, 36053160), (14196, 35128720), (14516, 34354320), (14520, 34344856), (14560, 34250502), (14630, 34086624), (14707, 33908160), (14784, 33731555), (14820, 33649616), (14872, 33531960), (14898, 33473440), (15015, 33212608), (15280, 32636604), (15730, 31702944), (15808, 31546515), (15960, 31246072), (16016, 31136820), (16044, 31082480), (16055, 31061184), (16093, 30987840), (16224, 30737630), (16302, 30590560), (16720, 29825796), (16808, 29669640), (16940, 29438448), (17160, 29061032), (17290, 28842528), (17381, 28691520), (17472, 28542085), (17556, 28405520), (17745, 28102976), (18145, 27483456), (18240, 27340313), (18336, 27197170), (18392, 27114360), (18480, 26985244), (18590, 26825568), (18876, 26419120), (18928, 26346540), (19019, 26220480), (19266, 25884320), (19360, 25758642), (19760, 25237212), (19864, 25105080), (20020, 24909456), (20055, 24865984), (20064, 24854830), (20280, 24590104), (20328, 24532040), (20449, 24386880), (20748, 24035440), (21010, 23735712), (21280, 23434554), (21392, 23311860), (21736, 22942920), (21774, 22902880), (21840, 22833668), (21945, 22724416), (22022, 22644960), (22308, 22354640), (22477, 22186560), (22880, 21795774), (22920, 21757736), (22990, 21691488), (23111, 21577920), (23232, 21465535), (23408, 21304140), (23595, 21135296), (23660, 21077232), (23712, 21031010), (24024, 20757880), (24640, 20238933), (24830, 20084064), (25080, 19883864), (25168, 19814340), (25212, 19779760), (25403, 19631040), (25410, 19625632), (25536, 19528795), (25688, 19413240), (25935, 19228352), (26026, 19161120), (26740, 18649488), (27040, 18442578), (27104, 18399030), (27170, 18354336), (27313, 18258240), (27456, 18163145), (27588, 18076240), (27664, 18026580), (27885, 17883712), (28392, 17564360), (29032, 17177160), (29040, 17172428), (29120, 17125251), (29260, 17043312), (29414, 16954080), (29640, 16824808), (29744, 16765980), (29796, 16736720), (29887, 16685760), (30030, 16606304), (30560, 16318302), (31460, 15851472), (31515, 15823808), (31920, 15623036), (32032, 15568410), (32088, 15541240), (32110, 15530592), (32186, 15493920), (32279, 15449280), (32448, 15368815), (32604, 15295280), (33033, 15096640), (33440, 14912898), (33616, 14834820), (33880, 14719224), (34320, 14530516), (34485, 14460992), (34580, 14421264), (34762, 14345760), (35112, 14202760), (35321, 14118720), (35490, 14051488), (36290, 13741728), (36672, 13598585), (36784, 13557180), (36960, 13492622), (37180, 13412784), (37245, 13389376), (37752, 13209560), (37856, 13173270), (38038, 13110240), (38532, 12942160), (38720, 12879321), (39039, 12774080), (39520, 12618606), (39728, 12552540), (39919, 12492480), (40040, 12454728), (40110, 12432992), (40128, 12427415), (40560, 12295052), (40656, 12266020), (40755, 12236224), (40898, 12193440), (41496, 12017720), (42020, 11867856), (42560, 11717277), (42784, 11655930), (43472, 11471460), (43548, 11451440), (43680, 11416834), (43890, 11362208), (44044, 11322480), (44121, 11302720), (44616, 11177320), (44954, 11093280), (45760, 10897887), (45840, 10878868), (45980, 10845744), (46222, 10788960), (46816, 10652070), (47177, 10570560), (47190, 10567648), (47320, 10538616), (47424, 10515505), (48048, 10378940), (48165, 10353728), (48279, 10329280), (49660, 10042032), (50160, 9941932), (50336, 9907170), (50424, 9889880), (50806, 9815520), (50820, 9812816), (51376, 9706620), (51870, 9614176), (52052, 9580560), (52143, 9563840), (53480, 9324744), (54080, 9221289), (54208, 9199515), (54340, 9177168), (54435, 9161152), (54626, 9129120), (55055, 9057984), (55176, 9038120), (55328, 9013290), (55770, 8941856), (56784, 8782180), (57057, 8740160), (58064, 8588580), (58080, 8586214), (58520, 8521656), (58828, 8477040), (59280, 8412404), (59488, 8382990), (59592, 8368360), (59774, 8342880), (60060, 8303152), (61120, 8159151), (61347, 8128960), (62920, 7925736), (63030, 7911904), (63840, 7811518), (64064, 7784205), (64176, 7770620), (64220, 7765296), (64372, 7746960), (64558, 7724640), (65065, 7664448), (65208, 7647640), (66066, 7548320), (66880, 7456449), (67232, 7417410), (67431, 7395520), (67760, 7359612), (68640, 7265258), (68970, 7230496), (69160, 7210632), (69333, 7192640), (69524, 7172880), (70224, 7101380), (70642, 7059360), (70980, 7025744), (72580, 6870864), (73535, 6781632), (73568, 6778590), (73920, 6746311), (74360, 6706392), (74490, 6694688), (75504, 6604780), (75712, 6586635), (76076, 6555120), (76209, 6543680), (77064, 6471080), (78078, 6387040), (79040, 6309303), (79456, 6276270), (79838, 6246240), (80080, 6227364), (80220, 6216496), (80465, 6197568), (81120, 6147526), (81312, 6133010), (81510, 6118112), (81796, 6096720), (81939, 6086080), (82992, 6008860), (84040, 5933928), (85568, 5827965), (86905, 5738304), (86944, 5735730), (87096, 5725720), (87360, 5708417), (87780, 5681104), (88088, 5661240), (88242, 5651360), (89232, 5588660), (89661, 5561920), (89908, 5546640), (91680, 5439434), (91960, 5422872), (92444, 5394480), (93632, 5326035), (94354, 5285280), (94380, 5283824), (94640, 5269308), (95095, 5244096), (96096, 5189470), (96330, 5176864), (96558, 5164640), (96837, 5149760), (99320, 5021016), (100320, 4970966), (100672, 4953585), (100848, 4944940), (101612, 4907760), (101640, 4906408), (102245, 4877376), (102752, 4853310), (103740, 4807088), (104104, 4790280), (104286, 4781920), (105963, 4706240), (106960, 4662372), (108680, 4588584), (108870, 4580576), (109252, 4564560), (110110, 4528992), (110352, 4519060), (110656, 4506645), (111540, 4470928), (112385, 4437312), (113568, 4391090), (114114, 4370080), (115555, 4315584), (116128, 4294290), (116160, 4293107), (117040, 4260828), (117656, 4238520), (118560, 4206202), (118976, 4191495), (119184, 4184180), (119548, 4171440), (119757, 4164160), (120120, 4151576), (122694, 4064480), (125840, 3962868), (126060, 3955952), (127015, 3926208), (127680, 3905759), (128352, 3885310), (128440, 3882648), (128744, 3873480), (129116, 3862320), (130130, 3832224), (130416, 3823820), (132132, 3774160), (134464, 3708705), (134862, 3697760), (135520, 3679806), (136565, 3651648), (137280, 3632629), (137940, 3615248), (138320, 3605316), (138666, 3596320), (139048, 3586440), (140448, 3550690), (141284, 3529680), (141531, 3523520), (141960, 3512872), (143143, 3483840), (145160, 3435432), (147070, 3390816), (147136, 3389295), (148720, 3353196), (148980, 3347344), (149435, 3337152), (151008, 3302390), (152152, 3277560), (152418, 3271840), (154128, 3235540), (156156, 3193520), (158912, 3138135), (159676, 3123120), (160160, 3113682), (160440, 3108248), (160930, 3098784), (161395, 3089856), (161777, 3082560), (162240, 3073763), (162624, 3066505), (163020, 3059056), (163592, 3048360), (163878, 3043040), (165165, 3019328), (165984, 3004430), (168080, 2966964), (173810, 2869152), (173888, 2867865), (174192, 2862860), (175560, 2840552), (176176, 2830620), (176484, 2825680), (176605, 2823744), (178464, 2794330), (179322, 2780960), (179816, 2773320), (183360, 2719717), (183920, 2711436), (184888, 2697240), (188708, 2642640), (188760, 2641912), (189280, 2634654), (190190, 2622048), (191191, 2608320), (192192, 2594735), (192660, 2588432), (193116, 2582320), (193674, 2574880), (195195, 2554816), (198640, 2510508), (199595, 2498496), (200640, 2485483), (201696, 2472470), (203224, 2453880), (203280, 2453204), (204490, 2438688), (205504, 2426655), (207480, 2403544), (208208, 2395140), (208572, 2390960), (209209, 2383680), (211926, 2353120), (213920, 2331186), (217360, 2294292), (217740, 2290288), (218504, 2282280), (220220, 2264496), (220605, 2260544), (220704, 2259530), (223080, 2235464), (224770, 2218656), (225953, 2207040), (227136, 2195545), (228228, 2185040), (231110, 2157792), (232256, 2147145), (234080, 2130414), (235312, 2119260), (235885, 2114112), (237120, 2103101), (238368, 2092090), (239096, 2085720), (239514, 2082080), (240240, 2075788), (241395, 2065856), (245388, 2032240), (247247, 2016960), (251680, 1981434), (252120, 1977976), (254030, 1963104), (256704, 1942655), (256880, 1941324), (257488, 1936740), (258232, 1931160), (260260, 1916112), (260715, 1912768), (260832, 1911910), (264264, 1887080), (269724, 1848880), (271040, 1839903), (273130, 1825824), (275880, 1807624), (276640, 1802658), (277332, 1798160), (278096, 1793220), (279433, 1784640), (280896, 1775345), (282568, 1764840), (283062, 1761760), (283920, 1756436), (285285, 1748032), (286286, 1741920), (290320, 1717716), (294140, 1695408), (297440, 1676598), (297960, 1673672), (298870, 1668576), (300443, 1659840), (302016, 1651195), (304304, 1638780), (304836, 1635920), (306735, 1625792), (308256, 1617770), (312312, 1596760), (319352, 1561560), (320320, 1556841), (320880, 1554124), (321860, 1549392), (322790, 1544928), (323554, 1541280), (326040, 1529528), (327184, 1524180), (327756, 1521520), (330239, 1510080), (330330, 1509664), (331968, 1502215), (336160, 1483482), (337155, 1479104), (346665, 1438528), (347620, 1434576), (348384, 1431430), (351120, 1420276), (352352, 1415310), (352968, 1412840), (353210, 1411872), (355069, 1404480), (356928, 1397165), (358644, 1390480), (359632, 1386660), (367840, 1355718), (369776, 1348620), (377416, 1321320), (377520, 1320956), (378560, 1317327), (380380, 1311024), (381045, 1308736), (382382, 1304160), (385320, 1294216), (386232, 1291160), (387348, 1287440), (388531, 1283520), (390390, 1277408), (397280, 1255254), (399190, 1249248), (403392, 1236235), (406448, 1226940), (406560, 1226602), (408980, 1219344), (409695, 1217216), (414960, 1201772), (416416, 1197570), (417144, 1195480), (418418, 1191840), (423852, 1176560), (427840, 1165593), (429429, 1161280), (434720, 1147146), (435480, 1145144), (437008, 1141140), (439109, 1135680), (440440, 1132248), (441210, 1130272), (441408, 1129765), (446160, 1117732), (448305, 1112384), (449540, 1109328), (451906, 1103520), (456456, 1092520), (462220, 1078896), (468160, 1065207), (470624, 1059630), (471770, 1057056), (476736, 1046045), (478192, 1042860), (479028, 1041040), (480480, 1037894), (482790, 1032928), (484185, 1029952), (485331, 1027520), (490776, 1016120), (494494, 1008480), (503360, 990717), (504240, 988988), (508060, 981552), (513760, 970662), (514976, 968370), (516464, 965580), (518947, 960960), (520520, 958056), (521430, 956384), (521664, 955955), (528528, 943540), (529815, 941248), (539448, 924440), (546260, 912912), (551760, 903812), (553280, 901329), (554664, 899080), (556192, 896610), (558866, 892320), (565136, 882420), (566124, 880880), (567840, 878218), (570570, 874016), (572572, 870960), (573573, 869440), (580640, 858858), (588280, 847704), (594880, 838299), (595920, 836836), (597740, 834288), (598785, 832832), (600886, 829920), (608608, 819390), (609672, 817960), (613301, 813120), (613470, 812896), (616512, 808885), (624624, 798380), (627627, 794560), (638704, 780780), (641760, 777062), (643720, 774696), (645580, 772464), (647108, 770640), (652080, 764764), (654368, 762090), (655512, 760760), (660478, 755040), (660660, 754832), (672320, 741741), (674310, 739552), (677859, 735680), (693330, 719264), (695240, 717288), (696768, 715715), (702240, 710138), (704704, 707655), (705936, 706420)]