1636946925120

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{89}}^1$

素因数の和:245

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 26, 30, 31, 32, 36, 39, 40, 45, 46, 48, 52, 53, 60, 62, 64, 65, 69, 72, 78, 80, 89, 90, 92, 93, 96, 104, 106, 115, 117, 120, 124, 130, 138, 144, 155, 156, 159, 160, 169, 178, 180, 184, 186, 192, 195, 207, 208, 212, 230, 234, 240, 248, 260, 265, 267, 276, 279, 288, 299, 310, 312, 318, 320, 338, 345, 356, 360, 368, 372, 390, 403, 414, 416, 424, 445, 460, 465, 468, 477, 480, 496, 507, 520, 530, 534, 552, 558, 576, 585, 598, 620, 624, 636, 676, 689, 690, 712, 713, 720, 736, 744, 780, 795, 801, 806, 828, 832, 845, 848, 890, 897, 920, 930, 936, 954, 960, 992, 1014, 1035, 1040, 1060, 1068, 1104, 1116, 1157, 1170, 1196, 1209, 1219, 1240, 1248, 1272, 1335, 1352, 1378, 1380, 1395, 1424, 1426, 1440, 1472, 1488, 1495, 1521, 1560, 1590, 1602, 1612, 1643, 1656, 1690, 1696, 1780, 1794, 1840, 1860, 1872, 1908, 1984, 2015, 2028, 2047, 2067, 2070, 2080, 2120, 2136, 2139, 2208, 2232, 2314, 2340, 2385, 2392, 2418, 2438, 2480, 2496, 2535, 2544, 2670, 2691, 2704, 2756, 2759, 2760, 2790, 2848, 2852, 2880, 2976, 2990, 3042, 3120, 3180, 3204, 3224, 3286, 3312, 3380, 3392, 3445, 3471, 3560, 3565, 3588, 3627, 3657, 3680, 3720, 3744, 3816, 3887, 4005, 4030, 4056, 4094, 4134, 4140, 4160, 4240, 4272, 4278, 4416, 4464, 4485, 4628, 4680, 4717, 4770, 4784, 4836, 4876, 4929, 4960, 5070, 5088, 5239, 5340, 5382, 5408, 5512, 5518, 5520, 5580, 5696, 5704, 5785, 5952, 5980, 6045, 6084, 6095, 6141, 6201, 6240, 6360, 6408, 6417, 6448, 6572, 6624, 6760, 6890, 6942, 7120, 7130, 7176, 7254, 7314, 7360, 7440, 7488, 7605, 7632, 7774, 8010, 8060, 8112, 8188, 8215, 8268, 8277, 8280, 8480, 8544, 8556, 8928, 8957, 8970, 9256, 9269, 9360, 9434, 9540, 9568, 9672, 9752, 9858, 9920, 10140, 10176, 10235, 10335, 10413, 10478, 10680, 10695, 10764, 10816, 10971, 11024, 11036, 11040, 11160, 11408, 11570, 11661, 11960, 12090, 12168, 12190, 12282, 12402, 12480, 12720, 12816, 12834, 12896, 13144, 13248, 13455, 13520, 13780, 13795, 13884, 14151, 14240, 14260, 14352, 14508, 14628, 14787, 14880, 15041, 15210, 15264, 15548, 15717, 15847, 16020, 16120, 16224, 16376, 16430, 16536, 16554, 16560, 16960, 17088, 17112, 17355, 17856, 17914, 17940, 18135, 18285, 18423, 18512, 18538, 18720, 18868, 19080, 19136, 19344, 19435, 19504, 19716, 20280, 20470, 20670, 20826, 20956, 21359, 21360, 21390, 21528, 21942, 22048, 22072, 22080, 22320, 22816, 23140, 23322, 23585, 23920, 24180, 24336, 24380, 24564, 24645, 24804, 24831, 25440, 25632, 25668, 25792, 26195, 26288, 26611, 26871, 26910, 27040, 27560, 27590, 27768, 27807, 28302, 28480, 28520, 28704, 29016, 29256, 29574, 29760, 30082, 30420, 30528, 30705, 31005, 31096, 31434, 31694, 32040, 32085, 32240, 32448, 32752, 32860, 33072, 33108, 33120, 34224, 34710, 34983, 35828, 35867, 35880, 36270, 36570, 36846, 37024, 37076, 37440, 37736, 37789, 38160, 38688, 38870, 39008, 39432, 40560, 40940, 41340, 41385, 41652, 41912, 42453, 42718, 42720, 42780, 43056, 43884, 44096, 44144, 44640, 44785, 45123, 45632, 46280, 46345, 46644, 47151, 47170, 47541, 47840, 48360, 48672, 48760, 49128, 49290, 49608, 49662, 50880, 51264, 51336, 52065, 52390, 52576, 53222, 53742, 53820, 54080, 54855, 55120, 55180, 55536, 55614, 56604, 57040, 57408, 58032, 58305, 58512, 59148, 60164, 60840, 61321, 61410, 62010, 62192, 62868, 63388, 63457, 64077, 64080, 64170, 64480, 65504, 65720, 66144, 66216, 66240, 68448, 69420, 69966, 70755, 71656, 71734, 71760, 72540, 73140, 73692, 73935, 74048, 74152, 75205, 75472, 75578, 76320, 77376, 77740, 78016, 78585, 78864, 79235, 79833, 80613, 81120, 81880, 82680, 82770, 83304, 83421, 83824, 84906, 85436, 85440, 85560, 86112, 87768, 88288, 89280, 89570, 90246, 92115, 92560, 92690, 93288, 94302, 94340, 95082, 95680, 96720, 97344, 97520, 98256, 98580, 99216, 99324, 102672, 104130, 104780, 105152, 106444, 106795, 107484, 107601, 107640, 108491, 109710, 110240, 110360, 111072, 111228, 113208, 113367, 114080, 116064, 116610, 117024, 118296, 120328, 120497, 121680, 122642, 122820, 124020, 124155, 124384, 125736, 126776, 126914, 128154, 128160, 128340, 128960, 131008, 131440, 132288, 132432, 133055, 134355, 135369, 136896, 138840, 139035, 139932, 141510, 142623, 143312, 143468, 143520, 145080, 146227, 146280, 147384, 147870, 148304, 150410, 150944, 151156, 152640, 155480, 157170, 157728, 158470, 159666, 161226, 162240, 163760, 165360, 165540, 166608, 166842, 167648, 169812, 170872, 171120, 172224, 174915, 175536, 176576, 179140, 179335, 180492, 183963, 184230, 185120, 185380, 186576, 188604, 188680, 188945, 190164, 190371, 192231, 193440, 195040, 196512, 197160, 198432, 198648, 205344, 206011, 208260, 209560, 212265, 212888, 213590, 214968, 215202, 215280, 216982, 219420, 220480, 220720, 222144, 222456, 225615, 226416, 226734, 228160, 232128, 233220, 234048, 235755, 236592, 237705, 239499, 240656, 240994, 243360, 245284, 245640, 248040, 248310, 248768, 251472, 253552, 253828, 256308, 256320, 256680, 262880, 264864, 266110, 268710, 270738, 277667, 277680, 278070, 279864, 283020, 285246, 286624, 286936, 287040, 290160, 292454, 292560, 294768, 295740, 296608, 300820, 301888, 302312, 306605, 310960, 314340, 315456, 316940, 317285, 319332, 320385, 322452, 322803, 325473, 327520, 330720, 331080, 333216, 333684, 335296, 339624, 340101, 341744, 342240, 345943, 349830, 351072, 358280, 358670, 360984, 361491, 367926, 368460, 370240, 370760, 373152, 377208, 377360, 377890, 380328, 380742, 384462, 386880, 390080, 393024, 394320, 396864, 397296, 399165, 403065, 410688, 412022, 416520, 417105, 419120, 424530, 425776, 427180, 429936, 430404, 430560, 433964, 438681, 438840, 441440, 444912, 451230, 452832, 453468, 466271, 466440, 471510, 473184, 475410, 478998, 481312, 481988, 486720, 490568, 491257, 491280, 496080, 496620, 502944, 507104, 507656, 512616, 513360, 525760, 529728, 532220, 537420, 538005, 541476, 542455, 551889, 555334, 555360, 556140, 559728, 566040, 566835, 570492, 571113, 573248, 573872, 580320, 584908, 585120, 589536, 591480, 593216, 601640, 602485, 604624, 613210, 618033, 621920, 628680, 633880, 634570, 638664, 640770, 644904, 645606, 650946, 655040, 661440, 662160, 666432, 667368, 676845, 679248, 680202, 683488, 684480, 691886, 699660, 702144, 713115, 716560, 717340, 721968, 722982, 731135, 735852, 736920, 741520, 746304, 754416, 754720, 755780, 760656, 761484, 768924, 788640, 794592, 797173, 798330, 806130, 824044, 824941, 833001, 833040, 834210, 838240, 849060, 851552, 854360, 859872, 860808, 861120, 867928, 877362, 877680, 882880, 889824, 902460, 905664, 906936, 919815, 932542, 932880, 943020, 946368, 950820, 951855, 957996, 961155, 962624, 963976, 976419, 981136, 982514, 982560, 992160, 993240, 1005888, 1014208, 1015312, 1025232, 1026720, 1030055, 1037829, 1064440, 1074840, 1076010, 1082952, 1084473, 1084910, 1103778, 1110668, 1110720, 1112280, 1119456, 1132080, 1133670, 1140984, 1142226, 1147744, 1160640, 1169816, 1170240, 1179072, 1182960, 1197495, 1203280, 1204970, 1209248, 1226420, 1236066, 1243840, 1257360, 1267760, 1269140, 1277328, 1281540, 1289808, 1291212, 1301892, 1316043, 1324320, 1334736, 1353690, 1358496, 1360404, 1366976, 1383772, 1388335, 1398813, 1399320, 1410383, 1426230, 1433120, 1434680, 1443936, 1445964, 1462270, 1471704, 1473771, 1473840, 1483040, 1508832, 1509440, 1511560, 1521312, 1522968, 1537848, 1577280, 1589184, 1594346, 1596660, 1612260, 1614015, 1627365, 1648088, 1649882, 1666002, 1666080, 1668420, 1676480, 1698120, 1700505, 1703104, 1708720, 1719744, 1721616, 1729715, 1735856, 1754724, 1755360, 1779648, 1804920, 1807455, 1813872, 1839630, 1854099, 1865084, 1865760, 1886040, 1900951, 1901640, 1903710, 1915992, 1922310, 1927952, 1952838, 1962272, 1965028, 1965120, 1984320, 1986480, 2030624, 2050464, 2053440, 2060110, 2075658, 2128880, 2149680, 2152020, 2165904, 2168946, 2169820, 2193405, 2207556, 2221336, 2224560, 2238912, 2264160, 2267340, 2281968, 2284452, 2295488, 2331355, 2339632, 2365920, 2391519, 2394990, 2406560, 2409940, 2418496, 2452840, 2456285, 2472132, 2474823, 2499003, 2514720, 2535520, 2538280, 2554656, 2563080, 2579616, 2582424, 2603784, 2632086, 2648640, 2669472, 2707380, 2716992, 2720808, 2759445, 2767544, 2776670, 2797626, 2798640, 2820766, 2852460, 2855565, 2866240, 2869360, 2887872, 2891928, 2924540, 2943408, 2947542, 2947680, 2966080, 3017664, 3023120, 3042624, 3045936, 3075696, 3090165, 3113487, 3188692, 3193320, 3224520, 3228030, 3254730, 3296176, 3299764, 3332004, 3332160, 3336840, 3363221, 3396240, 3401010, 3417440, 3443232, 3459430, 3471712, 3509448, 3510720, 3609840, 3614910, 3627744, 3679260, 3708198, 3730168, 3731520, 3772080, 3801902, 3803280, 3807420, 3831984, 3844620, 3855904, 3905676, 3924544, 3930056, 3972960, 3985865, 4061248, 4100928, 4120220, 4124705, 4151316, 4165005, 4196439, 4231149, 4257760, 4299360, 4304040, 4331808, 4337892, 4339640, 4386810, 4415112, 4421313, 4442672, 4449120, 4528320, 4534680, 4563936, 4568904, 4662710, 4679264, 4731840, 4783038, 4789980, 4813120, 4819880, 4882095, 4905680, 4912570, 4944264, 4949646, 4998006, 5029440, 5071040, 5076560, 5109312, 5126160, 5159232, 5164848, 5189145, 5207568, 5264172, 5338944, 5414760, 5422365, 5441616, 5518890, 5535088, 5553340, 5595252, 5597280, 5641532, 5702853, 5704920, 5711130, 5738720, 5783856, 5849080, 5886816, 5895084, 5895360, 6046240, 6091872, 6151392, 6180330, 6226974, 6377384, 6386341, 6386640, 6449040, 6456060, 6509460, 6580215, 6592352, 6599528, 6664008, 6673680, 6726442, 6792480, 6802020, 6834880, 6886464, 6918860, 6943424, 6994065, 7018896, 7051915, 7174557, 7219680, 7229820, 7255488, 7358520, 7368855, 7416396, 7424469, 7460336, 7544160, 7603804, 7606560, 7614840, 7663968, 7689240, 7711808, 7811352, 7860112, 7945920, 7971730, 8240440, 8249410, 8302632, 8330010, 8392878, 8462298, 8515520, 8598720, 8608080, 8663616, 8675784, 8679280, 8773620, 8830224, 8842626, 8885344, 8898240, 9069360, 9127872, 9137808, 9270495, 9325420, 9358528, 9504755, 9566076, 9579960, 9639760, 9764190, 9811360, 9825140, 9888528, 9899292, 9996012, 10089663, 10153120, 10252320, 10329696, 10378290, 10415136, 10528344, 10724233, 10829520, 10844730, 10883232, 11037780, 11070176, 11106680, 11190504, 11194560, 11283064, 11405706, 11409840, 11422260, 11477440, 11567712, 11698160, 11773632, 11790168, 11957595, 12092480, 12183744, 12302784, 12360660, 12374115, 12453948, 12495015, 12693447, 12754768, 12772682, 12773280, 12898080, 12912120, 13018920, 13160430, 13184704, 13199056, 13328016, 13347360, 13452884, 13584960, 13604040, 13837720, 13988130, 14037792, 14103830, 14349114, 14439360, 14459640, 14717040, 14737710, 14832792, 14848938, 14920672, 15088320, 15207608, 15213120, 15229680, 15327936, 15378480, 15567435, 15622704, 15720224, 15943460, 16480880, 16498820, 16605264, 16660020, 16785756, 16816105, 16924596, 17108559, 17216160, 17351568, 17358560, 17547240, 17660448, 17685252, 17770688, 18138720, 18275616, 18334979, 18540990, 18650840, 19009510, 19132152, 19159023, 19159920, 19279520, 19528380, 19622720, 19650280, 19777056, 19798584, 19992024, 20179326, 20306240, 20504640, 20659392, 20756580, 20830272, 20982195, 21056688, 21155745, 21448466, 21659040, 21689460, 21766464, 22075560, 22106565, 22140352, 22213360, 22381008, 22566128, 22811412, 22819680, 22844520, 23135424, 23396320, 23580336, 23915190, 24712363, 24721320, 24748230, 24907896, 24990030, 25386894, 25509536, 25545364, 25546560, 25796160, 25824240, 26037840, 26320860, 26398112, 26656032, 26694720, 26905768, 27208080, 27675440, 27976260, 28075584, 28207660, 28514265, 28698228, 28919280, 29434080, 29475420, 29665584, 29697876, 29841344, 30268989, 30415216, 30459360, 30756960, 31134870, 31245408, 31440448, 31886920, 31931705, 32172699, 32961760, 32997640, 33210528, 33320040, 33571512, 33632210, 33849192, 34217118, 34432320, 34703136, 34717120, 35094480, 35320896, 35370504, 35872785, 36277440, 36551232, 36669958, 37081980, 37122345, 37301680, 38019020, 38264304, 38318046, 38319840, 38559040, 39056760, 39300560, 39554112, 39597168, 39984048, 40358652, 41513160, 41964390, 42113376, 42311490, 42896932, 43318080, 43378920, 43721873, 44151120, 44213130, 44426720, 44762016, 45132256, 45622824, 45639360, 45689040, 46792640, 47160672, 47830380, 49424726, 49442640, 49496460, 49815792, 49980060, 50448315, 50773788, 51019072, 51090728, 51648480, 52075680, 52641720, 52796224, 53312064, 53621165, 53811536, 54416160, 55004937, 55350880, 55952520, 56415320, 57028530, 57396456, 57477069, 57838560, 58868160, 58950840, 59331168, 59395752, 60537978, 60830432, 60918720, 61513920, 62269740, 62490816, 63467235, 63773840, 63863410, 64345398, 65923520, 65995280, 66421056, 66640080, 67143024, 67264420, 67698384, 68434236, 69406272, 70188960, 70741008, 71745570, 73339916, 74137089, 74163960, 74244690, 74603360, 76038040, 76528608, 76636092, 76639680, 78113520, 78601120, 79194336, 79968096, 80717304, 83026320, 83928780, 84226752, 84622980, 85542795, 85793864, 86757840, 87443746, 88302240, 88426260, 88853440, 89524032, 90264512, 91245648, 91378080, 91674895, 94321344, 95660760, 95795115, 96518097, 98849452, 98885280, 98992920, 99631584, 99960120, 100896630, 101547576, 102181456, 103296960, 104151360, 105283440, 107242330, 107623072, 108832320, 110009874, 110701760, 111905040, 112830640, 114057060, 114792912, 114954138, 115677120, 117901680, 118662336, 118791504, 121075956, 121660864, 123561815, 124539480, 126934470, 127547680, 127726820, 128690796, 131165619, 131990560, 133280160, 134286048, 134528840, 135396768, 136868472, 140377920, 141482016, 143491140, 146679832, 148274178, 148327920, 148489380, 149206720, 151344945, 152076080, 153057216, 153272184, 156227040, 157202240, 158388672, 159936192, 160863495, 161434608, 165014811, 166052640, 167857560, 169245960, 171085590, 171587728, 173515680, 174887492, 176604480, 176852520, 182491296, 182756160, 183349790, 191321520, 191590230, 193036194, 197698904, 197770560, 197985840, 199263168, 199920240, 201793260, 203095152, 204362912, 210566880, 214484660, 215246144, 218609365, 220019748, 222411267, 223810080, 225661280, 228114120, 229585824, 229908276, 235803360, 237583008, 242151912, 247123630, 249078960, 253868940, 255095360, 255453640, 257381592, 262331238, 263981120, 266560320, 268572096, 269057680, 270793536, 273736944, 275024685, 282964032, 286982280, 287385345, 293359664, 296548356, 296655840, 296978760, 302689890, 304152160, 306544368, 312454080, 321726990, 322869216, 330029622, 332105280, 335715120, 338491920, 342171180, 343175456, 347031360, 349774984, 353705040, 364982592, 366699580, 370685445, 382643040, 383180460, 386072388, 393496857, 395397808, 395971680, 399840480, 403586520, 406190304, 408725824, 421133760, 428969320, 437218730, 440039496, 444822534, 447620160, 451322560, 456228240, 459171648, 459816552, 471606720, 475166016, 482590485, 484303824, 494247260, 498157920, 507737880, 510907280, 514763184, 524662476, 538115360, 547473888, 550049370, 568384349, 573964560, 574770690, 586719328, 593096712, 593311680, 593957520, 605379780, 608304320, 613088736, 643453980, 645738432, 655828095, 660059244, 671430240, 676983840, 684342360, 686350912, 699549968, 707410080, 733399160, 741370890, 765286080, 766360920, 772144776, 786993714, 790795616, 791943360, 799680960, 807173040, 812380608, 825074055, 857938640, 874437460, 880078992, 889645068, 912456480, 919633104, 965180970, 968607648, 988494520, 996315840, 1015475760, 1021814560, 1029526368, 1049324952, 1076230720, 1094947776, 1100098740, 1112056335, 1136768698, 1147929120, 1149541380, 1173438656, 1186193424, 1187915040, 1210759560, 1226177472, 1286907960, 1311656190, 1320118488, 1342860480, 1353967680, 1368684720, 1399099936, 1414820160, 1466798320, 1482741780, 1532721840, 1544289552, 1573987428, 1581591232, 1614346080, 1650148110, 1705153047, 1715877280, 1748874920, 1760157984, 1779290136, 1824912960, 1839266208, 1930361940, 1937215296, 1967484285, 1976989040, 2030951520, 2043629120, 2059052736, 2098649904, 2200197480, 2224112670, 2273537396, 2295858240, 2299082760, 2372386848, 2375830080, 2421519120, 2573815920, 2623312380, 2640236976, 2737369440, 2798199872, 2841921745, 2933596640, 2965483560, 3065443680, 3088579104, 3147974856, 3228692160, 3300296220, 3410306094, 3431754560, 3497749840, 3520315968, 3558580272, 3678532416, 3860723880, 3934968570, 3953978080, 4061903040, 4197299808, 4400394960, 4448225340, 4547074792, 4598165520, 4744773696, 4843038240, 5115459141, 5147631840, 5246624760, 5280473952, 5474738880, 5683843490, 5867193280, 5930967120, 6130887360, 6177158208, 6295949712, 6600592440, 6820612188, 6995499680, 7117160544, 7721447760, 7869937140, 7907956160, 8394599616, 8525765235, 8800789920, 8896450680, 9094149584, 9196331040, 9686076480, 10230918282, 10295263680, 10493249520, 10560947904, 11367686980, 11861934240, 12591899424, 13201184880, 13641224376, 13990999360, 14234321088, 15442895520, 15739874280, 17051530470, 17601579840, 17792901360, 18188299168, 18392662080, 20461836564, 20986499040, 22735373960, 23723868480, 25183798848, 25577295705, 26402369760, 27282448752, 30885791040, 31479748560, 34103060940, 35585802720, 36376598336, 40923673128, 41972998080, 45470747920, 51154591410, 52804739520, 54564897504, 62959497120, 68206121880, 71171605440, 81847346256, 90941495840, 102309182820, 109129795008, 125918994240, 136412243760, 163694692512, 181882991680, 204618365640, 272824487520, 327389385024, 409236731280, 545648975040, 818473462560, 1636946925120]

約数ペア:

[(1, 1636946925120), (2, 818473462560), (3, 545648975040), (4, 409236731280), (5, 327389385024), (6, 272824487520), (8, 204618365640), (9, 181882991680), (10, 163694692512), (12, 136412243760), (13, 125918994240), (15, 109129795008), (16, 102309182820), (18, 90941495840), (20, 81847346256), (23, 71171605440), (24, 68206121880), (26, 62959497120), (30, 54564897504), (31, 52804739520), (32, 51154591410), (36, 45470747920), (39, 41972998080), (40, 40923673128), (45, 36376598336), (46, 35585802720), (48, 34103060940), (52, 31479748560), (53, 30885791040), (60, 27282448752), (62, 26402369760), (64, 25577295705), (65, 25183798848), (69, 23723868480), (72, 22735373960), (78, 20986499040), (80, 20461836564), (89, 18392662080), (90, 18188299168), (92, 17792901360), (93, 17601579840), (96, 17051530470), (104, 15739874280), (106, 15442895520), (115, 14234321088), (117, 13990999360), (120, 13641224376), (124, 13201184880), (130, 12591899424), (138, 11861934240), (144, 11367686980), (155, 10560947904), (156, 10493249520), (159, 10295263680), (160, 10230918282), (169, 9686076480), (178, 9196331040), (180, 9094149584), (184, 8896450680), (186, 8800789920), (192, 8525765235), (195, 8394599616), (207, 7907956160), (208, 7869937140), (212, 7721447760), (230, 7117160544), (234, 6995499680), (240, 6820612188), (248, 6600592440), (260, 6295949712), (265, 6177158208), (267, 6130887360), (276, 5930967120), (279, 5867193280), (288, 5683843490), (299, 5474738880), (310, 5280473952), (312, 5246624760), (318, 5147631840), (320, 5115459141), (338, 4843038240), (345, 4744773696), (356, 4598165520), (360, 4547074792), (368, 4448225340), (372, 4400394960), (390, 4197299808), (403, 4061903040), (414, 3953978080), (416, 3934968570), (424, 3860723880), (445, 3678532416), (460, 3558580272), (465, 3520315968), (468, 3497749840), (477, 3431754560), (480, 3410306094), (496, 3300296220), (507, 3228692160), (520, 3147974856), (530, 3088579104), (534, 3065443680), (552, 2965483560), (558, 2933596640), (576, 2841921745), (585, 2798199872), (598, 2737369440), (620, 2640236976), (624, 2623312380), (636, 2573815920), (676, 2421519120), (689, 2375830080), (690, 2372386848), (712, 2299082760), (713, 2295858240), (720, 2273537396), (736, 2224112670), (744, 2200197480), (780, 2098649904), (795, 2059052736), (801, 2043629120), (806, 2030951520), (828, 1976989040), (832, 1967484285), (845, 1937215296), (848, 1930361940), (890, 1839266208), (897, 1824912960), (920, 1779290136), (930, 1760157984), (936, 1748874920), (954, 1715877280), (960, 1705153047), (992, 1650148110), (1014, 1614346080), (1035, 1581591232), (1040, 1573987428), (1060, 1544289552), (1068, 1532721840), (1104, 1482741780), (1116, 1466798320), (1157, 1414820160), (1170, 1399099936), (1196, 1368684720), (1209, 1353967680), (1219, 1342860480), (1240, 1320118488), (1248, 1311656190), (1272, 1286907960), (1335, 1226177472), (1352, 1210759560), (1378, 1187915040), (1380, 1186193424), (1395, 1173438656), (1424, 1149541380), (1426, 1147929120), (1440, 1136768698), (1472, 1112056335), (1488, 1100098740), (1495, 1094947776), (1521, 1076230720), (1560, 1049324952), (1590, 1029526368), (1602, 1021814560), (1612, 1015475760), (1643, 996315840), (1656, 988494520), (1690, 968607648), (1696, 965180970), (1780, 919633104), (1794, 912456480), (1840, 889645068), (1860, 880078992), (1872, 874437460), (1908, 857938640), (1984, 825074055), (2015, 812380608), (2028, 807173040), (2047, 799680960), (2067, 791943360), (2070, 790795616), (2080, 786993714), (2120, 772144776), (2136, 766360920), (2139, 765286080), (2208, 741370890), (2232, 733399160), (2314, 707410080), (2340, 699549968), (2385, 686350912), (2392, 684342360), (2418, 676983840), (2438, 671430240), (2480, 660059244), (2496, 655828095), (2535, 645738432), (2544, 643453980), (2670, 613088736), (2691, 608304320), (2704, 605379780), (2756, 593957520), (2759, 593311680), (2760, 593096712), (2790, 586719328), (2848, 574770690), (2852, 573964560), (2880, 568384349), (2976, 550049370), (2990, 547473888), (3042, 538115360), (3120, 524662476), (3180, 514763184), (3204, 510907280), (3224, 507737880), (3286, 498157920), (3312, 494247260), (3380, 484303824), (3392, 482590485), (3445, 475166016), (3471, 471606720), (3560, 459816552), (3565, 459171648), (3588, 456228240), (3627, 451322560), (3657, 447620160), (3680, 444822534), (3720, 440039496), (3744, 437218730), (3816, 428969320), (3887, 421133760), (4005, 408725824), (4030, 406190304), (4056, 403586520), (4094, 399840480), (4134, 395971680), (4140, 395397808), (4160, 393496857), (4240, 386072388), (4272, 383180460), (4278, 382643040), (4416, 370685445), (4464, 366699580), (4485, 364982592), (4628, 353705040), (4680, 349774984), (4717, 347031360), (4770, 343175456), (4784, 342171180), (4836, 338491920), (4876, 335715120), (4929, 332105280), (4960, 330029622), (5070, 322869216), (5088, 321726990), (5239, 312454080), (5340, 306544368), (5382, 304152160), (5408, 302689890), (5512, 296978760), (5518, 296655840), (5520, 296548356), (5580, 293359664), (5696, 287385345), (5704, 286982280), (5785, 282964032), (5952, 275024685), (5980, 273736944), (6045, 270793536), (6084, 269057680), (6095, 268572096), (6141, 266560320), (6201, 263981120), (6240, 262331238), (6360, 257381592), (6408, 255453640), (6417, 255095360), (6448, 253868940), (6572, 249078960), (6624, 247123630), (6760, 242151912), (6890, 237583008), (6942, 235803360), (7120, 229908276), (7130, 229585824), (7176, 228114120), (7254, 225661280), (7314, 223810080), (7360, 222411267), (7440, 220019748), (7488, 218609365), (7605, 215246144), (7632, 214484660), (7774, 210566880), (8010, 204362912), (8060, 203095152), (8112, 201793260), (8188, 199920240), (8215, 199263168), (8268, 197985840), (8277, 197770560), (8280, 197698904), (8480, 193036194), (8544, 191590230), (8556, 191321520), (8928, 183349790), (8957, 182756160), (8970, 182491296), (9256, 176852520), (9269, 176604480), (9360, 174887492), (9434, 173515680), (9540, 171587728), (9568, 171085590), (9672, 169245960), (9752, 167857560), (9858, 166052640), (9920, 165014811), (10140, 161434608), (10176, 160863495), (10235, 159936192), (10335, 158388672), (10413, 157202240), (10478, 156227040), (10680, 153272184), (10695, 153057216), (10764, 152076080), (10816, 151344945), (10971, 149206720), (11024, 148489380), (11036, 148327920), (11040, 148274178), (11160, 146679832), (11408, 143491140), (11570, 141482016), (11661, 140377920), (11960, 136868472), (12090, 135396768), (12168, 134528840), (12190, 134286048), (12282, 133280160), (12402, 131990560), (12480, 131165619), (12720, 128690796), (12816, 127726820), (12834, 127547680), (12896, 126934470), (13144, 124539480), (13248, 123561815), (13455, 121660864), (13520, 121075956), (13780, 118791504), (13795, 118662336), (13884, 117901680), (14151, 115677120), (14240, 114954138), (14260, 114792912), (14352, 114057060), (14508, 112830640), (14628, 111905040), (14787, 110701760), (14880, 110009874), (15041, 108832320), (15210, 107623072), (15264, 107242330), (15548, 105283440), (15717, 104151360), (15847, 103296960), (16020, 102181456), (16120, 101547576), (16224, 100896630), (16376, 99960120), (16430, 99631584), (16536, 98992920), (16554, 98885280), (16560, 98849452), (16960, 96518097), (17088, 95795115), (17112, 95660760), (17355, 94321344), (17856, 91674895), (17914, 91378080), (17940, 91245648), (18135, 90264512), (18285, 89524032), (18423, 88853440), (18512, 88426260), (18538, 88302240), (18720, 87443746), (18868, 86757840), (19080, 85793864), (19136, 85542795), (19344, 84622980), (19435, 84226752), (19504, 83928780), (19716, 83026320), (20280, 80717304), (20470, 79968096), (20670, 79194336), (20826, 78601120), (20956, 78113520), (21359, 76639680), (21360, 76636092), (21390, 76528608), (21528, 76038040), (21942, 74603360), (22048, 74244690), (22072, 74163960), (22080, 74137089), (22320, 73339916), (22816, 71745570), (23140, 70741008), (23322, 70188960), (23585, 69406272), (23920, 68434236), (24180, 67698384), (24336, 67264420), (24380, 67143024), (24564, 66640080), (24645, 66421056), (24804, 65995280), (24831, 65923520), (25440, 64345398), (25632, 63863410), (25668, 63773840), (25792, 63467235), (26195, 62490816), (26288, 62269740), (26611, 61513920), (26871, 60918720), (26910, 60830432), (27040, 60537978), (27560, 59395752), (27590, 59331168), (27768, 58950840), (27807, 58868160), (28302, 57838560), (28480, 57477069), (28520, 57396456), (28704, 57028530), (29016, 56415320), (29256, 55952520), (29574, 55350880), (29760, 55004937), (30082, 54416160), (30420, 53811536), (30528, 53621165), (30705, 53312064), (31005, 52796224), (31096, 52641720), (31434, 52075680), (31694, 51648480), (32040, 51090728), (32085, 51019072), (32240, 50773788), (32448, 50448315), (32752, 49980060), (32860, 49815792), (33072, 49496460), (33108, 49442640), (33120, 49424726), (34224, 47830380), (34710, 47160672), (34983, 46792640), (35828, 45689040), (35867, 45639360), (35880, 45622824), (36270, 45132256), (36570, 44762016), (36846, 44426720), (37024, 44213130), (37076, 44151120), (37440, 43721873), (37736, 43378920), (37789, 43318080), (38160, 42896932), (38688, 42311490), (38870, 42113376), (39008, 41964390), (39432, 41513160), (40560, 40358652), (40940, 39984048), (41340, 39597168), (41385, 39554112), (41652, 39300560), (41912, 39056760), (42453, 38559040), (42718, 38319840), (42720, 38318046), (42780, 38264304), (43056, 38019020), (43884, 37301680), (44096, 37122345), (44144, 37081980), (44640, 36669958), (44785, 36551232), (45123, 36277440), (45632, 35872785), (46280, 35370504), (46345, 35320896), (46644, 35094480), (47151, 34717120), (47170, 34703136), (47541, 34432320), (47840, 34217118), (48360, 33849192), (48672, 33632210), (48760, 33571512), (49128, 33320040), (49290, 33210528), (49608, 32997640), (49662, 32961760), (50880, 32172699), (51264, 31931705), (51336, 31886920), (52065, 31440448), (52390, 31245408), (52576, 31134870), (53222, 30756960), (53742, 30459360), (53820, 30415216), (54080, 30268989), (54855, 29841344), (55120, 29697876), (55180, 29665584), (55536, 29475420), (55614, 29434080), (56604, 28919280), (57040, 28698228), (57408, 28514265), (58032, 28207660), (58305, 28075584), (58512, 27976260), (59148, 27675440), (60164, 27208080), (60840, 26905768), (61321, 26694720), (61410, 26656032), (62010, 26398112), (62192, 26320860), (62868, 26037840), (63388, 25824240), (63457, 25796160), (64077, 25546560), (64080, 25545364), (64170, 25509536), (64480, 25386894), (65504, 24990030), (65720, 24907896), (66144, 24748230), (66216, 24721320), (66240, 24712363), (68448, 23915190), (69420, 23580336), (69966, 23396320), (70755, 23135424), (71656, 22844520), (71734, 22819680), (71760, 22811412), (72540, 22566128), (73140, 22381008), (73692, 22213360), (73935, 22140352), (74048, 22106565), (74152, 22075560), (75205, 21766464), (75472, 21689460), (75578, 21659040), (76320, 21448466), (77376, 21155745), (77740, 21056688), (78016, 20982195), (78585, 20830272), (78864, 20756580), (79235, 20659392), (79833, 20504640), (80613, 20306240), (81120, 20179326), (81880, 19992024), (82680, 19798584), (82770, 19777056), (83304, 19650280), (83421, 19622720), (83824, 19528380), (84906, 19279520), (85436, 19159920), (85440, 19159023), (85560, 19132152), (86112, 19009510), (87768, 18650840), (88288, 18540990), (89280, 18334979), (89570, 18275616), (90246, 18138720), (92115, 17770688), (92560, 17685252), (92690, 17660448), (93288, 17547240), (94302, 17358560), (94340, 17351568), (95082, 17216160), (95680, 17108559), (96720, 16924596), (97344, 16816105), (97520, 16785756), (98256, 16660020), (98580, 16605264), (99216, 16498820), (99324, 16480880), (102672, 15943460), (104130, 15720224), (104780, 15622704), (105152, 15567435), (106444, 15378480), (106795, 15327936), (107484, 15229680), (107601, 15213120), (107640, 15207608), (108491, 15088320), (109710, 14920672), (110240, 14848938), (110360, 14832792), (111072, 14737710), (111228, 14717040), (113208, 14459640), (113367, 14439360), (114080, 14349114), (116064, 14103830), (116610, 14037792), (117024, 13988130), (118296, 13837720), (120328, 13604040), (120497, 13584960), (121680, 13452884), (122642, 13347360), (122820, 13328016), (124020, 13199056), (124155, 13184704), (124384, 13160430), (125736, 13018920), (126776, 12912120), (126914, 12898080), (128154, 12773280), (128160, 12772682), (128340, 12754768), (128960, 12693447), (131008, 12495015), (131440, 12453948), (132288, 12374115), (132432, 12360660), (133055, 12302784), (134355, 12183744), (135369, 12092480), (136896, 11957595), (138840, 11790168), (139035, 11773632), (139932, 11698160), (141510, 11567712), (142623, 11477440), (143312, 11422260), (143468, 11409840), (143520, 11405706), (145080, 11283064), (146227, 11194560), (146280, 11190504), (147384, 11106680), (147870, 11070176), (148304, 11037780), (150410, 10883232), (150944, 10844730), (151156, 10829520), (152640, 10724233), (155480, 10528344), (157170, 10415136), (157728, 10378290), (158470, 10329696), (159666, 10252320), (161226, 10153120), (162240, 10089663), (163760, 9996012), (165360, 9899292), (165540, 9888528), (166608, 9825140), (166842, 9811360), (167648, 9764190), (169812, 9639760), (170872, 9579960), (171120, 9566076), (172224, 9504755), (174915, 9358528), (175536, 9325420), (176576, 9270495), (179140, 9137808), (179335, 9127872), (180492, 9069360), (183963, 8898240), (184230, 8885344), (185120, 8842626), (185380, 8830224), (186576, 8773620), (188604, 8679280), (188680, 8675784), (188945, 8663616), (190164, 8608080), (190371, 8598720), (192231, 8515520), (193440, 8462298), (195040, 8392878), (196512, 8330010), (197160, 8302632), (198432, 8249410), (198648, 8240440), (205344, 7971730), (206011, 7945920), (208260, 7860112), (209560, 7811352), (212265, 7711808), (212888, 7689240), (213590, 7663968), (214968, 7614840), (215202, 7606560), (215280, 7603804), (216982, 7544160), (219420, 7460336), (220480, 7424469), (220720, 7416396), (222144, 7368855), (222456, 7358520), (225615, 7255488), (226416, 7229820), (226734, 7219680), (228160, 7174557), (232128, 7051915), (233220, 7018896), (234048, 6994065), (235755, 6943424), (236592, 6918860), (237705, 6886464), (239499, 6834880), (240656, 6802020), (240994, 6792480), (243360, 6726442), (245284, 6673680), (245640, 6664008), (248040, 6599528), (248310, 6592352), (248768, 6580215), (251472, 6509460), (253552, 6456060), (253828, 6449040), (256308, 6386640), (256320, 6386341), (256680, 6377384), (262880, 6226974), (264864, 6180330), (266110, 6151392), (268710, 6091872), (270738, 6046240), (277667, 5895360), (277680, 5895084), (278070, 5886816), (279864, 5849080), (283020, 5783856), (285246, 5738720), (286624, 5711130), (286936, 5704920), (287040, 5702853), (290160, 5641532), (292454, 5597280), (292560, 5595252), (294768, 5553340), (295740, 5535088), (296608, 5518890), (300820, 5441616), (301888, 5422365), (302312, 5414760), (306605, 5338944), (310960, 5264172), (314340, 5207568), (315456, 5189145), (316940, 5164848), (317285, 5159232), (319332, 5126160), (320385, 5109312), (322452, 5076560), (322803, 5071040), (325473, 5029440), (327520, 4998006), (330720, 4949646), (331080, 4944264), (333216, 4912570), (333684, 4905680), (335296, 4882095), (339624, 4819880), (340101, 4813120), (341744, 4789980), (342240, 4783038), (345943, 4731840), (349830, 4679264), (351072, 4662710), (358280, 4568904), (358670, 4563936), (360984, 4534680), (361491, 4528320), (367926, 4449120), (368460, 4442672), (370240, 4421313), (370760, 4415112), (373152, 4386810), (377208, 4339640), (377360, 4337892), (377890, 4331808), (380328, 4304040), (380742, 4299360), (384462, 4257760), (386880, 4231149), (390080, 4196439), (393024, 4165005), (394320, 4151316), (396864, 4124705), (397296, 4120220), (399165, 4100928), (403065, 4061248), (410688, 3985865), (412022, 3972960), (416520, 3930056), (417105, 3924544), (419120, 3905676), (424530, 3855904), (425776, 3844620), (427180, 3831984), (429936, 3807420), (430404, 3803280), (430560, 3801902), (433964, 3772080), (438681, 3731520), (438840, 3730168), (441440, 3708198), (444912, 3679260), (451230, 3627744), (452832, 3614910), (453468, 3609840), (466271, 3510720), (466440, 3509448), (471510, 3471712), (473184, 3459430), (475410, 3443232), (478998, 3417440), (481312, 3401010), (481988, 3396240), (486720, 3363221), (490568, 3336840), (491257, 3332160), (491280, 3332004), (496080, 3299764), (496620, 3296176), (502944, 3254730), (507104, 3228030), (507656, 3224520), (512616, 3193320), (513360, 3188692), (525760, 3113487), (529728, 3090165), (532220, 3075696), (537420, 3045936), (538005, 3042624), (541476, 3023120), (542455, 3017664), (551889, 2966080), (555334, 2947680), (555360, 2947542), (556140, 2943408), (559728, 2924540), (566040, 2891928), (566835, 2887872), (570492, 2869360), (571113, 2866240), (573248, 2855565), (573872, 2852460), (580320, 2820766), (584908, 2798640), (585120, 2797626), (589536, 2776670), (591480, 2767544), (593216, 2759445), (601640, 2720808), (602485, 2716992), (604624, 2707380), (613210, 2669472), (618033, 2648640), (621920, 2632086), (628680, 2603784), (633880, 2582424), (634570, 2579616), (638664, 2563080), (640770, 2554656), (644904, 2538280), (645606, 2535520), (650946, 2514720), (655040, 2499003), (661440, 2474823), (662160, 2472132), (666432, 2456285), (667368, 2452840), (676845, 2418496), (679248, 2409940), (680202, 2406560), (683488, 2394990), (684480, 2391519), (691886, 2365920), (699660, 2339632), (702144, 2331355), (713115, 2295488), (716560, 2284452), (717340, 2281968), (721968, 2267340), (722982, 2264160), (731135, 2238912), (735852, 2224560), (736920, 2221336), (741520, 2207556), (746304, 2193405), (754416, 2169820), (754720, 2168946), (755780, 2165904), (760656, 2152020), (761484, 2149680), (768924, 2128880), (788640, 2075658), (794592, 2060110), (797173, 2053440), (798330, 2050464), (806130, 2030624), (824044, 1986480), (824941, 1984320), (833001, 1965120), (833040, 1965028), (834210, 1962272), (838240, 1952838), (849060, 1927952), (851552, 1922310), (854360, 1915992), (859872, 1903710), (860808, 1901640), (861120, 1900951), (867928, 1886040), (877362, 1865760), (877680, 1865084), (882880, 1854099), (889824, 1839630), (902460, 1813872), (905664, 1807455), (906936, 1804920), (919815, 1779648), (932542, 1755360), (932880, 1754724), (943020, 1735856), (946368, 1729715), (950820, 1721616), (951855, 1719744), (957996, 1708720), (961155, 1703104), (962624, 1700505), (963976, 1698120), (976419, 1676480), (981136, 1668420), (982514, 1666080), (982560, 1666002), (992160, 1649882), (993240, 1648088), (1005888, 1627365), (1014208, 1614015), (1015312, 1612260), (1025232, 1596660), (1026720, 1594346), (1030055, 1589184), (1037829, 1577280), (1064440, 1537848), (1074840, 1522968), (1076010, 1521312), (1082952, 1511560), (1084473, 1509440), (1084910, 1508832), (1103778, 1483040), (1110668, 1473840), (1110720, 1473771), (1112280, 1471704), (1119456, 1462270), (1132080, 1445964), (1133670, 1443936), (1140984, 1434680), (1142226, 1433120), (1147744, 1426230), (1160640, 1410383), (1169816, 1399320), (1170240, 1398813), (1179072, 1388335), (1182960, 1383772), (1197495, 1366976), (1203280, 1360404), (1204970, 1358496), (1209248, 1353690), (1226420, 1334736), (1236066, 1324320), (1243840, 1316043), (1257360, 1301892), (1267760, 1291212), (1269140, 1289808), (1277328, 1281540)]