124322204160

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{47}}^1\times {\mathrm{71}}^1$

素因数の和:175

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 47, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 71, 72, 77, 80, 84, 88, 90, 94, 96, 98, 99, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 141, 142, 144, 147, 154, 160, 165, 168, 176, 180, 188, 189, 192, 196, 198, 210, 213, 216, 220, 224, 231, 235, 240, 245, 252, 256, 264, 270, 280, 282, 284, 288, 294, 297, 308, 315, 320, 329, 330, 336, 352, 355, 360, 376, 378, 384, 385, 392, 396, 420, 423, 426, 432, 440, 441, 448, 462, 470, 480, 490, 495, 497, 504, 512, 517, 528, 539, 540, 560, 564, 568, 576, 588, 594, 616, 630, 639, 640, 658, 660, 672, 693, 704, 705, 710, 720, 735, 752, 756, 768, 770, 781, 784, 792, 840, 846, 852, 864, 880, 882, 896, 924, 940, 945, 960, 980, 987, 990, 994, 1008, 1034, 1056, 1065, 1078, 1080, 1120, 1128, 1136, 1152, 1155, 1176, 1188, 1232, 1260, 1269, 1278, 1280, 1316, 1320, 1323, 1344, 1386, 1408, 1410, 1420, 1440, 1470, 1485, 1491, 1504, 1512, 1536, 1540, 1551, 1562, 1568, 1584, 1617, 1645, 1680, 1692, 1704, 1728, 1760, 1764, 1792, 1848, 1880, 1890, 1917, 1920, 1960, 1974, 1980, 1988, 2016, 2068, 2079, 2112, 2115, 2130, 2156, 2160, 2205, 2240, 2256, 2272, 2303, 2304, 2310, 2343, 2352, 2376, 2464, 2485, 2520, 2538, 2556, 2560, 2585, 2632, 2640, 2646, 2688, 2695, 2772, 2816, 2820, 2840, 2880, 2940, 2961, 2970, 2982, 3008, 3024, 3080, 3102, 3124, 3136, 3168, 3195, 3234, 3290, 3337, 3360, 3384, 3408, 3456, 3465, 3479, 3520, 3528, 3584, 3619, 3696, 3760, 3780, 3834, 3840, 3905, 3920, 3948, 3960, 3976, 4032, 4136, 4158, 4224, 4230, 4260, 4312, 4320, 4410, 4473, 4480, 4512, 4544, 4606, 4608, 4620, 4653, 4686, 4704, 4752, 4851, 4928, 4935, 4970, 5040, 5076, 5112, 5170, 5264, 5280, 5292, 5376, 5390, 5467, 5544, 5632, 5640, 5680, 5760, 5880, 5922, 5940, 5964, 6016, 6048, 6160, 6204, 6248, 6272, 6336, 6345, 6390, 6468, 6580, 6615, 6674, 6720, 6768, 6816, 6909, 6912, 6930, 6958, 7029, 7040, 7056, 7238, 7392, 7455, 7520, 7560, 7668, 7680, 7755, 7810, 7840, 7896, 7920, 7952, 8064, 8085, 8272, 8316, 8448, 8460, 8520, 8624, 8640, 8820, 8883, 8946, 8960, 9024, 9088, 9212, 9240, 9306, 9372, 9408, 9504, 9585, 9702, 9856, 9870, 9940, 10011, 10080, 10152, 10224, 10340, 10395, 10437, 10528, 10560, 10584, 10752, 10780, 10857, 10934, 11088, 11280, 11360, 11515, 11520, 11715, 11760, 11844, 11880, 11928, 12032, 12096, 12320, 12408, 12496, 12544, 12672, 12690, 12780, 12936, 13160, 13230, 13348, 13419, 13440, 13536, 13632, 13818, 13824, 13860, 13916, 13959, 14058, 14080, 14112, 14476, 14553, 14784, 14805, 14910, 15040, 15120, 15336, 15510, 15620, 15680, 15792, 15840, 15904, 16128, 16170, 16401, 16544, 16632, 16685, 16896, 16920, 17040, 17248, 17280, 17395, 17640, 17766, 17892, 17920, 18048, 18095, 18176, 18424, 18480, 18612, 18744, 18816, 19008, 19170, 19404, 19712, 19740, 19880, 20022, 20160, 20304, 20448, 20680, 20727, 20790, 20874, 21056, 21087, 21120, 21168, 21560, 21714, 21868, 22176, 22365, 22560, 22720, 23030, 23040, 23265, 23359, 23430, 23520, 23688, 23760, 23856, 24064, 24192, 24255, 24640, 24816, 24992, 25088, 25333, 25344, 25380, 25560, 25872, 26320, 26460, 26696, 26838, 26880, 27072, 27264, 27335, 27636, 27720, 27832, 27918, 28116, 28160, 28224, 28952, 29106, 29568, 29610, 29820, 30033, 30080, 30240, 30672, 31020, 31240, 31311, 31360, 31584, 31680, 31808, 32256, 32340, 32571, 32802, 33088, 33264, 33370, 33840, 34080, 34496, 34545, 34560, 34790, 35145, 35280, 35532, 35784, 36096, 36190, 36352, 36707, 36848, 36960, 37224, 37488, 37632, 38016, 38269, 38340, 38808, 39424, 39480, 39760, 40044, 40320, 40608, 40896, 41360, 41454, 41580, 41748, 42112, 42174, 42240, 42336, 43120, 43428, 43736, 44352, 44415, 44730, 45120, 45440, 46060, 46530, 46718, 46860, 47040, 47376, 47520, 47712, 48384, 48510, 49203, 49280, 49632, 49984, 50055, 50666, 50688, 50760, 51120, 51744, 52185, 52640, 52920, 53392, 53676, 53760, 54144, 54285, 54528, 54670, 55272, 55440, 55664, 55836, 56232, 56448, 57904, 58212, 59136, 59220, 59640, 60066, 60160, 60480, 61344, 62040, 62181, 62480, 62622, 62720, 63168, 63360, 63616, 64680, 65142, 65604, 66176, 66528, 66740, 67095, 67680, 68160, 68992, 69090, 69120, 69580, 69795, 70077, 70290, 70560, 71064, 71568, 72192, 72380, 72765, 73414, 73696, 73920, 74448, 74976, 75264, 75999, 76032, 76538, 76680, 77616, 78960, 79520, 80088, 80640, 81216, 81792, 82005, 82720, 82908, 83160, 83496, 84224, 84348, 84480, 84672, 86240, 86856, 87472, 88704, 88830, 89460, 90099, 90240, 90880, 92120, 93060, 93436, 93720, 93933, 94080, 94752, 95040, 95424, 96768, 97020, 97713, 98406, 98560, 99264, 99968, 100110, 101332, 101520, 102240, 103488, 103635, 104370, 105280, 105435, 105840, 106784, 107352, 108288, 108570, 109056, 109340, 110121, 110544, 110880, 111328, 111672, 112464, 112896, 114807, 115808, 116424, 116795, 118272, 118440, 119280, 120132, 120320, 120960, 122688, 124080, 124362, 124960, 125244, 125440, 126336, 126665, 126720, 127232, 129360, 130284, 131208, 132352, 133056, 133480, 134190, 135360, 136320, 137984, 138180, 139160, 139590, 140154, 140580, 141120, 142128, 143136, 144760, 145530, 146828, 147392, 147609, 147840, 148896, 149952, 150165, 151998, 152064, 153076, 153360, 155232, 156555, 157920, 159040, 160176, 161280, 162432, 162855, 163513, 163584, 164010, 165440, 165816, 166320, 166992, 168448, 168696, 169344, 172480, 173712, 174944, 177408, 177660, 178920, 180198, 180480, 181760, 183535, 184240, 186120, 186872, 187440, 187866, 188160, 189504, 190080, 190848, 191345, 194040, 195426, 196812, 197120, 198528, 199936, 200220, 202664, 203040, 204480, 206976, 207270, 208740, 210231, 210560, 210870, 211680, 213568, 214704, 216576, 217140, 218680, 220242, 221088, 221760, 222656, 223344, 224928, 225792, 227997, 229614, 231616, 232848, 233590, 236880, 238560, 240264, 241920, 245376, 246015, 248160, 248724, 249920, 250488, 252672, 253330, 253440, 254464, 256949, 258720, 260568, 262416, 264704, 266112, 266960, 268380, 270720, 272640, 275968, 276360, 278320, 279180, 280308, 281160, 282240, 284256, 286272, 289520, 291060, 293656, 294784, 295218, 295680, 297792, 299904, 300330, 303996, 306152, 306720, 310464, 310905, 313110, 315840, 318080, 320352, 324864, 325710, 327026, 327168, 328020, 330363, 330880, 331632, 332640, 333984, 337392, 338688, 344421, 344960, 347424, 349888, 350385, 354816, 355320, 357840, 360396, 360960, 367070, 368480, 372240, 373744, 374880, 375732, 376320, 379008, 379995, 380160, 381696, 382690, 388080, 390852, 393624, 397056, 399872, 400440, 405328, 406080, 408960, 413952, 414540, 417480, 420462, 421120, 421740, 423360, 427136, 429408, 434280, 437360, 440484, 442176, 443520, 445312, 446688, 449856, 450495, 455994, 459228, 463232, 465696, 467180, 469665, 473760, 477120, 480528, 483840, 488565, 490539, 490752, 492030, 496320, 497448, 499840, 500976, 505344, 506660, 513898, 517440, 521136, 524832, 532224, 533920, 536760, 541440, 545280, 550605, 552720, 556640, 558360, 560616, 562320, 564480, 568512, 572544, 574035, 579040, 582120, 587312, 589568, 590436, 591360, 595584, 599808, 600660, 607992, 612304, 613440, 620928, 621810, 626220, 630693, 631680, 636160, 640704, 649728, 651420, 654052, 656040, 660726, 661760, 663264, 665280, 667968, 674784, 677376, 683991, 688842, 689920, 694848, 699776, 700770, 710640, 715680, 720792, 734140, 736960, 738045, 744480, 747488, 749760, 751464, 758016, 759990, 760320, 763392, 765380, 770847, 776160, 781704, 787248, 794112, 800880, 810656, 812160, 817565, 817920, 827904, 829080, 834960, 840924, 842240, 843480, 846720, 854272, 858816, 868560, 874720, 880968, 884352, 887040, 890624, 893376, 899712, 900990, 911988, 918456, 926464, 931392, 934360, 939330, 947520, 954240, 961056, 977130, 981078, 981504, 984060, 991089, 992640, 994896, 999680, 1001952, 1013320, 1027796, 1033263, 1034880, 1042272, 1049664, 1051155, 1064448, 1067840, 1073520, 1082880, 1101210, 1105440, 1113280, 1116720, 1121232, 1124640, 1128960, 1137024, 1139985, 1145088, 1148070, 1158080, 1164240, 1174624, 1179136, 1180872, 1191168, 1199616, 1201320, 1215984, 1224608, 1226880, 1241856, 1243620, 1252440, 1261386, 1263360, 1272320, 1281408, 1284745, 1302840, 1308104, 1312080, 1321452, 1323520, 1326528, 1330560, 1335936, 1349568, 1367982, 1377684, 1379840, 1389696, 1399552, 1401540, 1421280, 1431360, 1441584, 1468280, 1471617, 1473920, 1476090, 1488960, 1494976, 1499520, 1502928, 1516032, 1519980, 1530760, 1541694, 1552320, 1563408, 1574496, 1601760, 1621312, 1624320, 1635130, 1635840, 1651815, 1658160, 1669920, 1681848, 1686960, 1693440, 1708544, 1717632, 1722105, 1737120, 1749440, 1761936, 1768704, 1774080, 1781248, 1786752, 1798643, 1799424, 1801980, 1823976, 1836912, 1852928, 1862784, 1868720, 1878660, 1895040, 1908480, 1922112, 1954260, 1962156, 1968120, 1982178, 1985280, 1989792, 1999360, 2003904, 2026640, 2055592, 2066526, 2069760, 2084544, 2099328, 2102310, 2135680, 2147040, 2202420, 2210880, 2226560, 2233440, 2242464, 2249280, 2274048, 2279970, 2290176, 2296140, 2312541, 2316160, 2328480, 2349248, 2361744, 2382336, 2402640, 2431968, 2449216, 2452695, 2453760, 2483712, 2487240, 2504880, 2522772, 2526720, 2562816, 2569490, 2605680, 2616208, 2624160, 2642904, 2653056, 2661120, 2671872, 2699136, 2735964, 2755368, 2779392, 2799104, 2803080, 2842560, 2862720, 2883168, 2936560, 2943234, 2947840, 2952180, 2977920, 2989952, 2999040, 3005856, 3039960, 3061520, 3083388, 3104640, 3126816, 3148992, 3153465, 3203520, 3242624, 3248640, 3270260, 3303630, 3316320, 3339840, 3363696, 3373920, 3386880, 3419955, 3435264, 3444210, 3474240, 3498880, 3523872, 3537408, 3573504, 3597286, 3598848, 3603960, 3647952, 3673824, 3725568, 3737440, 3757320, 3790080, 3816960, 3844224, 3854235, 3908520, 3924312, 3936240, 3964356, 3970560, 3979584, 4007808, 4053280, 4111184, 4133052, 4139520, 4169088, 4198656, 4204620, 4271360, 4294080, 4404840, 4414851, 4421760, 4453120, 4466880, 4484928, 4498560, 4548096, 4559940, 4592280, 4625082, 4632320, 4656960, 4698496, 4723488, 4805280, 4863936, 4898432, 4905390, 4907520, 4955445, 4974480, 5009760, 5045544, 5125632, 5138980, 5166315, 5211360, 5232416, 5248320, 5285808, 5306112, 5322240, 5343744, 5395929, 5398272, 5471928, 5510736, 5558784, 5606160, 5685120, 5725440, 5766336, 5873120, 5886468, 5895680, 5904360, 5955840, 5979904, 5998080, 6011712, 6079920, 6123040, 6166776, 6209280, 6253632, 6297984, 6306930, 6407040, 6485248, 6540520, 6607260, 6632640, 6679680, 6727392, 6747840, 6839910, 6870528, 6888420, 6937623, 6948480, 6997760, 7047744, 7147008, 7194572, 7207920, 7295904, 7347648, 7358085, 7451136, 7474880, 7514640, 7580160, 7688448, 7708470, 7817040, 7848624, 7872480, 7928712, 7959168, 8015616, 8106560, 8222368, 8266104, 8338176, 8397312, 8409240, 8542720, 8588160, 8809680, 8829702, 8843520, 8906240, 8933760, 8969856, 8993215, 8997120, 9119880, 9184560, 9250164, 9264640, 9313920, 9396992, 9446976, 9610560, 9727872, 9796864, 9810780, 9910890, 9948960, 10019520, 10091088, 10277960, 10332630, 10422720, 10464832, 10496640, 10571616, 10612224, 10791858, 10796544, 10943856, 11021472, 11212320, 11370240, 11450880, 11532672, 11562705, 11746240, 11772936, 11808720, 11911680, 11959808, 12023424, 12159840, 12246080, 12333552, 12418560, 12507264, 12595968, 12613860, 12814080, 12970496, 13081040, 13214520, 13265280, 13359360, 13454784, 13495680, 13679820, 13776840, 13875246, 13896960, 13995520, 14095488, 14389144, 14415840, 14591808, 14695296, 14716170, 14949760, 15029280, 15376896, 15416940, 15634080, 15697248, 15744960, 15857424, 15918336, 16031232, 16187787, 16213120, 16444736, 16532208, 16676352, 16818480, 17176320, 17619360, 17659404, 17687040, 17867520, 17939712, 17986430, 17994240, 18239760, 18369120, 18500328, 18627840, 18793984, 18893952, 19221120, 19455744, 19593728, 19621560, 19821780, 19897920, 20039040, 20182176, 20555920, 20665260, 20845440, 20929664, 20993280, 21143232, 21583716, 21887712, 22042944, 22074255, 22424640, 22740480, 23065344, 23125410, 23492480, 23545872, 23617440, 24046848, 24319680, 24492160, 24667104, 25014528, 25191936, 25227720, 25628160, 26162080, 26429040, 26530560, 26718720, 26909568, 26979645, 26991360, 27359640, 27553680, 27750492, 27793920, 28190976, 28778288, 28831680, 29183616, 29390592, 29432340, 29899520, 30058560, 30833880, 31268160, 31394496, 31489920, 31714848, 31836672, 32375574, 32426240, 32889472, 33064416, 33636960, 34352640, 34688115, 35238720, 35318808, 35735040, 35879424, 35972860, 36479520, 36738240, 37000656, 37255680, 37787904, 38442240, 38911488, 39243120, 39643560, 39795840, 40078080, 40364352, 41111840, 41330520, 41690880, 41859328, 41986560, 42286464, 43167432, 43775424, 44085888, 44148510, 44849280, 46130688, 46250820, 46984960, 47091744, 47234880, 48093696, 48563361, 48639360, 48984320, 49334208, 50029056, 50455440, 52324160, 52858080, 53061120, 53819136, 53959290, 53982720, 54719280, 55107360, 55500984, 56381952, 57556576, 57663360, 58367232, 58781184, 58864680, 59799040, 60117120, 61667760, 62536320, 62788992, 62979840, 63429696, 64751148, 64852480, 65778944, 66128832, 67273920, 69376230, 70477440, 70637616, 71945720, 72959040, 73476480, 74001312, 75575808, 76884480, 78486240, 79287120, 79591680, 80156160, 80728704, 80938935, 82223680, 82661040, 83381760, 83718656, 84572928, 86334864, 87550848, 88171776, 88297020, 89698560, 92501640, 93969920, 94183488, 94469760, 97126722, 97278720, 97968640, 98668416, 100910880, 104648320, 105716160, 107638272, 107918580, 109438560, 110214720, 111001968, 115113152, 115326720, 116734464, 117729360, 120234240, 123335520, 125072640, 125577984, 125959680, 126859392, 129502296, 131557888, 132257664, 134547840, 138752460, 140954880, 141275232, 143891440, 145918080, 146952960, 148002624, 156972480, 158574240, 159183360, 161457408, 161877870, 164447360, 165322080, 169145856, 172669728, 175101696, 176343552, 176594040, 179397120, 185003280, 188366976, 188939520, 194253444, 194557440, 197336832, 201821760, 209296640, 211432320, 215837160, 218877120, 220429440, 222003936, 230226304, 230653440, 235458720, 240468480, 242816805, 246671040, 250145280, 251155968, 253718784, 259004592, 264515328, 269095680, 277504920, 281909760, 282550464, 287782880, 291836160, 293905920, 296005248, 313944960, 317148480, 322914816, 323755740, 328894720, 330644160, 345339456, 350203392, 353188080, 370006560, 376733952, 377879040, 388506888, 394673664, 403643520, 418593280, 422864640, 431674320, 437754240, 440858880, 444007872, 460452608, 470917440, 485633610, 493342080, 507437568, 518009184, 529030656, 538191360, 555009840, 565100928, 575565760, 583672320, 592010496, 627889920, 634296960, 647511480, 657789440, 661288320, 690678912, 706376160, 740013120, 753467904, 777013776, 807287040, 845729280, 863348640, 875508480, 881717760, 888015744, 920905216, 941834880, 971267220, 986684160, 1036018368, 1110019680, 1130201856, 1151131520, 1184020992, 1255779840, 1268593920, 1295022960, 1322576640, 1381357824, 1412752320, 1480026240, 1554027552, 1614574080, 1726697280, 1751016960, 1776031488, 1883669760, 1942534440, 1973368320, 2072036736, 2220039360, 2260403712, 2302263040, 2537187840, 2590045920, 2645153280, 2762715648, 2825504640, 2960052480, 3108055104, 3453394560, 3552062976, 3767339520, 3885068880, 4144073472, 4440078720, 4604526080, 5180091840, 5651009280, 5920104960, 6216110208, 6906789120, 7770137760, 8288146944, 8880157440, 10360183680, 11302018560, 12432220416, 13813578240, 15540275520, 17760314880, 20720367360, 24864440832, 31080551040, 41440734720, 62161102080, 124322204160]

約数ペア:

[(1, 124322204160), (2, 62161102080), (3, 41440734720), (4, 31080551040), (5, 24864440832), (6, 20720367360), (7, 17760314880), (8, 15540275520), (9, 13813578240), (10, 12432220416), (11, 11302018560), (12, 10360183680), (14, 8880157440), (15, 8288146944), (16, 7770137760), (18, 6906789120), (20, 6216110208), (21, 5920104960), (22, 5651009280), (24, 5180091840), (27, 4604526080), (28, 4440078720), (30, 4144073472), (32, 3885068880), (33, 3767339520), (35, 3552062976), (36, 3453394560), (40, 3108055104), (42, 2960052480), (44, 2825504640), (45, 2762715648), (47, 2645153280), (48, 2590045920), (49, 2537187840), (54, 2302263040), (55, 2260403712), (56, 2220039360), (60, 2072036736), (63, 1973368320), (64, 1942534440), (66, 1883669760), (70, 1776031488), (71, 1751016960), (72, 1726697280), (77, 1614574080), (80, 1554027552), (84, 1480026240), (88, 1412752320), (90, 1381357824), (94, 1322576640), (96, 1295022960), (98, 1268593920), (99, 1255779840), (105, 1184020992), (108, 1151131520), (110, 1130201856), (112, 1110019680), (120, 1036018368), (126, 986684160), (128, 971267220), (132, 941834880), (135, 920905216), (140, 888015744), (141, 881717760), (142, 875508480), (144, 863348640), (147, 845729280), (154, 807287040), (160, 777013776), (165, 753467904), (168, 740013120), (176, 706376160), (180, 690678912), (188, 661288320), (189, 657789440), (192, 647511480), (196, 634296960), (198, 627889920), (210, 592010496), (213, 583672320), (216, 575565760), (220, 565100928), (224, 555009840), (231, 538191360), (235, 529030656), (240, 518009184), (245, 507437568), (252, 493342080), (256, 485633610), (264, 470917440), (270, 460452608), (280, 444007872), (282, 440858880), (284, 437754240), (288, 431674320), (294, 422864640), (297, 418593280), (308, 403643520), (315, 394673664), (320, 388506888), (329, 377879040), (330, 376733952), (336, 370006560), (352, 353188080), (355, 350203392), (360, 345339456), (376, 330644160), (378, 328894720), (384, 323755740), (385, 322914816), (392, 317148480), (396, 313944960), (420, 296005248), (423, 293905920), (426, 291836160), (432, 287782880), (440, 282550464), (441, 281909760), (448, 277504920), (462, 269095680), (470, 264515328), (480, 259004592), (490, 253718784), (495, 251155968), (497, 250145280), (504, 246671040), (512, 242816805), (517, 240468480), (528, 235458720), (539, 230653440), (540, 230226304), (560, 222003936), (564, 220429440), (568, 218877120), (576, 215837160), (588, 211432320), (594, 209296640), (616, 201821760), (630, 197336832), (639, 194557440), (640, 194253444), (658, 188939520), (660, 188366976), (672, 185003280), (693, 179397120), (704, 176594040), (705, 176343552), (710, 175101696), (720, 172669728), (735, 169145856), (752, 165322080), (756, 164447360), (768, 161877870), (770, 161457408), (781, 159183360), (784, 158574240), (792, 156972480), (840, 148002624), (846, 146952960), (852, 145918080), (864, 143891440), (880, 141275232), (882, 140954880), (896, 138752460), (924, 134547840), (940, 132257664), (945, 131557888), (960, 129502296), (980, 126859392), (987, 125959680), (990, 125577984), (994, 125072640), (1008, 123335520), (1034, 120234240), (1056, 117729360), (1065, 116734464), (1078, 115326720), (1080, 115113152), (1120, 111001968), (1128, 110214720), (1136, 109438560), (1152, 107918580), (1155, 107638272), (1176, 105716160), (1188, 104648320), (1232, 100910880), (1260, 98668416), (1269, 97968640), (1278, 97278720), (1280, 97126722), (1316, 94469760), (1320, 94183488), (1323, 93969920), (1344, 92501640), (1386, 89698560), (1408, 88297020), (1410, 88171776), (1420, 87550848), (1440, 86334864), (1470, 84572928), (1485, 83718656), (1491, 83381760), (1504, 82661040), (1512, 82223680), (1536, 80938935), (1540, 80728704), (1551, 80156160), (1562, 79591680), (1568, 79287120), (1584, 78486240), (1617, 76884480), (1645, 75575808), (1680, 74001312), (1692, 73476480), (1704, 72959040), (1728, 71945720), (1760, 70637616), (1764, 70477440), (1792, 69376230), (1848, 67273920), (1880, 66128832), (1890, 65778944), (1917, 64852480), (1920, 64751148), (1960, 63429696), (1974, 62979840), (1980, 62788992), (1988, 62536320), (2016, 61667760), (2068, 60117120), (2079, 59799040), (2112, 58864680), (2115, 58781184), (2130, 58367232), (2156, 57663360), (2160, 57556576), (2205, 56381952), (2240, 55500984), (2256, 55107360), (2272, 54719280), (2303, 53982720), (2304, 53959290), (2310, 53819136), (2343, 53061120), (2352, 52858080), (2376, 52324160), (2464, 50455440), (2485, 50029056), (2520, 49334208), (2538, 48984320), (2556, 48639360), (2560, 48563361), (2585, 48093696), (2632, 47234880), (2640, 47091744), (2646, 46984960), (2688, 46250820), (2695, 46130688), (2772, 44849280), (2816, 44148510), (2820, 44085888), (2840, 43775424), (2880, 43167432), (2940, 42286464), (2961, 41986560), (2970, 41859328), (2982, 41690880), (3008, 41330520), (3024, 41111840), (3080, 40364352), (3102, 40078080), (3124, 39795840), (3136, 39643560), (3168, 39243120), (3195, 38911488), (3234, 38442240), (3290, 37787904), (3337, 37255680), (3360, 37000656), (3384, 36738240), (3408, 36479520), (3456, 35972860), (3465, 35879424), (3479, 35735040), (3520, 35318808), (3528, 35238720), (3584, 34688115), (3619, 34352640), (3696, 33636960), (3760, 33064416), (3780, 32889472), (3834, 32426240), (3840, 32375574), (3905, 31836672), (3920, 31714848), (3948, 31489920), (3960, 31394496), (3976, 31268160), (4032, 30833880), (4136, 30058560), (4158, 29899520), (4224, 29432340), (4230, 29390592), (4260, 29183616), (4312, 28831680), (4320, 28778288), (4410, 28190976), (4473, 27793920), (4480, 27750492), (4512, 27553680), (4544, 27359640), (4606, 26991360), (4608, 26979645), (4620, 26909568), (4653, 26718720), (4686, 26530560), (4704, 26429040), (4752, 26162080), (4851, 25628160), (4928, 25227720), (4935, 25191936), (4970, 25014528), (5040, 24667104), (5076, 24492160), (5112, 24319680), (5170, 24046848), (5264, 23617440), (5280, 23545872), (5292, 23492480), (5376, 23125410), (5390, 23065344), (5467, 22740480), (5544, 22424640), (5632, 22074255), (5640, 22042944), (5680, 21887712), (5760, 21583716), (5880, 21143232), (5922, 20993280), (5940, 20929664), (5964, 20845440), (6016, 20665260), (6048, 20555920), (6160, 20182176), (6204, 20039040), (6248, 19897920), (6272, 19821780), (6336, 19621560), (6345, 19593728), (6390, 19455744), (6468, 19221120), (6580, 18893952), (6615, 18793984), (6674, 18627840), (6720, 18500328), (6768, 18369120), (6816, 18239760), (6909, 17994240), (6912, 17986430), (6930, 17939712), (6958, 17867520), (7029, 17687040), (7040, 17659404), (7056, 17619360), (7238, 17176320), (7392, 16818480), (7455, 16676352), (7520, 16532208), (7560, 16444736), (7668, 16213120), (7680, 16187787), (7755, 16031232), (7810, 15918336), (7840, 15857424), (7896, 15744960), (7920, 15697248), (7952, 15634080), (8064, 15416940), (8085, 15376896), (8272, 15029280), (8316, 14949760), (8448, 14716170), (8460, 14695296), (8520, 14591808), (8624, 14415840), (8640, 14389144), (8820, 14095488), (8883, 13995520), (8946, 13896960), (8960, 13875246), (9024, 13776840), (9088, 13679820), (9212, 13495680), (9240, 13454784), (9306, 13359360), (9372, 13265280), (9408, 13214520), (9504, 13081040), (9585, 12970496), (9702, 12814080), (9856, 12613860), (9870, 12595968), (9940, 12507264), (10011, 12418560), (10080, 12333552), (10152, 12246080), (10224, 12159840), (10340, 12023424), (10395, 11959808), (10437, 11911680), (10528, 11808720), (10560, 11772936), (10584, 11746240), (10752, 11562705), (10780, 11532672), (10857, 11450880), (10934, 11370240), (11088, 11212320), (11280, 11021472), (11360, 10943856), (11515, 10796544), (11520, 10791858), (11715, 10612224), (11760, 10571616), (11844, 10496640), (11880, 10464832), (11928, 10422720), (12032, 10332630), (12096, 10277960), (12320, 10091088), (12408, 10019520), (12496, 9948960), (12544, 9910890), (12672, 9810780), (12690, 9796864), (12780, 9727872), (12936, 9610560), (13160, 9446976), (13230, 9396992), (13348, 9313920), (13419, 9264640), (13440, 9250164), (13536, 9184560), (13632, 9119880), (13818, 8997120), (13824, 8993215), (13860, 8969856), (13916, 8933760), (13959, 8906240), (14058, 8843520), (14080, 8829702), (14112, 8809680), (14476, 8588160), (14553, 8542720), (14784, 8409240), (14805, 8397312), (14910, 8338176), (15040, 8266104), (15120, 8222368), (15336, 8106560), (15510, 8015616), (15620, 7959168), (15680, 7928712), (15792, 7872480), (15840, 7848624), (15904, 7817040), (16128, 7708470), (16170, 7688448), (16401, 7580160), (16544, 7514640), (16632, 7474880), (16685, 7451136), (16896, 7358085), (16920, 7347648), (17040, 7295904), (17248, 7207920), (17280, 7194572), (17395, 7147008), (17640, 7047744), (17766, 6997760), (17892, 6948480), (17920, 6937623), (18048, 6888420), (18095, 6870528), (18176, 6839910), (18424, 6747840), (18480, 6727392), (18612, 6679680), (18744, 6632640), (18816, 6607260), (19008, 6540520), (19170, 6485248), (19404, 6407040), (19712, 6306930), (19740, 6297984), (19880, 6253632), (20022, 6209280), (20160, 6166776), (20304, 6123040), (20448, 6079920), (20680, 6011712), (20727, 5998080), (20790, 5979904), (20874, 5955840), (21056, 5904360), (21087, 5895680), (21120, 5886468), (21168, 5873120), (21560, 5766336), (21714, 5725440), (21868, 5685120), (22176, 5606160), (22365, 5558784), (22560, 5510736), (22720, 5471928), (23030, 5398272), (23040, 5395929), (23265, 5343744), (23359, 5322240), (23430, 5306112), (23520, 5285808), (23688, 5248320), (23760, 5232416), (23856, 5211360), (24064, 5166315), (24192, 5138980), (24255, 5125632), (24640, 5045544), (24816, 5009760), (24992, 4974480), (25088, 4955445), (25333, 4907520), (25344, 4905390), (25380, 4898432), (25560, 4863936), (25872, 4805280), (26320, 4723488), (26460, 4698496), (26696, 4656960), (26838, 4632320), (26880, 4625082), (27072, 4592280), (27264, 4559940), (27335, 4548096), (27636, 4498560), (27720, 4484928), (27832, 4466880), (27918, 4453120), (28116, 4421760), (28160, 4414851), (28224, 4404840), (28952, 4294080), (29106, 4271360), (29568, 4204620), (29610, 4198656), (29820, 4169088), (30033, 4139520), (30080, 4133052), (30240, 4111184), (30672, 4053280), (31020, 4007808), (31240, 3979584), (31311, 3970560), (31360, 3964356), (31584, 3936240), (31680, 3924312), (31808, 3908520), (32256, 3854235), (32340, 3844224), (32571, 3816960), (32802, 3790080), (33088, 3757320), (33264, 3737440), (33370, 3725568), (33840, 3673824), (34080, 3647952), (34496, 3603960), (34545, 3598848), (34560, 3597286), (34790, 3573504), (35145, 3537408), (35280, 3523872), (35532, 3498880), (35784, 3474240), (36096, 3444210), (36190, 3435264), (36352, 3419955), (36707, 3386880), (36848, 3373920), (36960, 3363696), (37224, 3339840), (37488, 3316320), (37632, 3303630), (38016, 3270260), (38269, 3248640), (38340, 3242624), (38808, 3203520), (39424, 3153465), (39480, 3148992), (39760, 3126816), (40044, 3104640), (40320, 3083388), (40608, 3061520), (40896, 3039960), (41360, 3005856), (41454, 2999040), (41580, 2989952), (41748, 2977920), (42112, 2952180), (42174, 2947840), (42240, 2943234), (42336, 2936560), (43120, 2883168), (43428, 2862720), (43736, 2842560), (44352, 2803080), (44415, 2799104), (44730, 2779392), (45120, 2755368), (45440, 2735964), (46060, 2699136), (46530, 2671872), (46718, 2661120), (46860, 2653056), (47040, 2642904), (47376, 2624160), (47520, 2616208), (47712, 2605680), (48384, 2569490), (48510, 2562816), (49203, 2526720), (49280, 2522772), (49632, 2504880), (49984, 2487240), (50055, 2483712), (50666, 2453760), (50688, 2452695), (50760, 2449216), (51120, 2431968), (51744, 2402640), (52185, 2382336), (52640, 2361744), (52920, 2349248), (53392, 2328480), (53676, 2316160), (53760, 2312541), (54144, 2296140), (54285, 2290176), (54528, 2279970), (54670, 2274048), (55272, 2249280), (55440, 2242464), (55664, 2233440), (55836, 2226560), (56232, 2210880), (56448, 2202420), (57904, 2147040), (58212, 2135680), (59136, 2102310), (59220, 2099328), (59640, 2084544), (60066, 2069760), (60160, 2066526), (60480, 2055592), (61344, 2026640), (62040, 2003904), (62181, 1999360), (62480, 1989792), (62622, 1985280), (62720, 1982178), (63168, 1968120), (63360, 1962156), (63616, 1954260), (64680, 1922112), (65142, 1908480), (65604, 1895040), (66176, 1878660), (66528, 1868720), (66740, 1862784), (67095, 1852928), (67680, 1836912), (68160, 1823976), (68992, 1801980), (69090, 1799424), (69120, 1798643), (69580, 1786752), (69795, 1781248), (70077, 1774080), (70290, 1768704), (70560, 1761936), (71064, 1749440), (71568, 1737120), (72192, 1722105), (72380, 1717632), (72765, 1708544), (73414, 1693440), (73696, 1686960), (73920, 1681848), (74448, 1669920), (74976, 1658160), (75264, 1651815), (75999, 1635840), (76032, 1635130), (76538, 1624320), (76680, 1621312), (77616, 1601760), (78960, 1574496), (79520, 1563408), (80088, 1552320), (80640, 1541694), (81216, 1530760), (81792, 1519980), (82005, 1516032), (82720, 1502928), (82908, 1499520), (83160, 1494976), (83496, 1488960), (84224, 1476090), (84348, 1473920), (84480, 1471617), (84672, 1468280), (86240, 1441584), (86856, 1431360), (87472, 1421280), (88704, 1401540), (88830, 1399552), (89460, 1389696), (90099, 1379840), (90240, 1377684), (90880, 1367982), (92120, 1349568), (93060, 1335936), (93436, 1330560), (93720, 1326528), (93933, 1323520), (94080, 1321452), (94752, 1312080), (95040, 1308104), (95424, 1302840), (96768, 1284745), (97020, 1281408), (97713, 1272320), (98406, 1263360), (98560, 1261386), (99264, 1252440), (99968, 1243620), (100110, 1241856), (101332, 1226880), (101520, 1224608), (102240, 1215984), (103488, 1201320), (103635, 1199616), (104370, 1191168), (105280, 1180872), (105435, 1179136), (105840, 1174624), (106784, 1164240), (107352, 1158080), (108288, 1148070), (108570, 1145088), (109056, 1139985), (109340, 1137024), (110121, 1128960), (110544, 1124640), (110880, 1121232), (111328, 1116720), (111672, 1113280), (112464, 1105440), (112896, 1101210), (114807, 1082880), (115808, 1073520), (116424, 1067840), (116795, 1064448), (118272, 1051155), (118440, 1049664), (119280, 1042272), (120132, 1034880), (120320, 1033263), (120960, 1027796), (122688, 1013320), (124080, 1001952), (124362, 999680), (124960, 994896), (125244, 992640), (125440, 991089), (126336, 984060), (126665, 981504), (126720, 981078), (127232, 977130), (129360, 961056), (130284, 954240), (131208, 947520), (132352, 939330), (133056, 934360), (133480, 931392), (134190, 926464), (135360, 918456), (136320, 911988), (137984, 900990), (138180, 899712), (139160, 893376), (139590, 890624), (140154, 887040), (140580, 884352), (141120, 880968), (142128, 874720), (143136, 868560), (144760, 858816), (145530, 854272), (146828, 846720), (147392, 843480), (147609, 842240), (147840, 840924), (148896, 834960), (149952, 829080), (150165, 827904), (151998, 817920), (152064, 817565), (153076, 812160), (153360, 810656), (155232, 800880), (156555, 794112), (157920, 787248), (159040, 781704), (160176, 776160), (161280, 770847), (162432, 765380), (162855, 763392), (163513, 760320), (163584, 759990), (164010, 758016), (165440, 751464), (165816, 749760), (166320, 747488), (166992, 744480), (168448, 738045), (168696, 736960), (169344, 734140), (172480, 720792), (173712, 715680), (174944, 710640), (177408, 700770), (177660, 699776), (178920, 694848), (180198, 689920), (180480, 688842), (181760, 683991), (183535, 677376), (184240, 674784), (186120, 667968), (186872, 665280), (187440, 663264), (187866, 661760), (188160, 660726), (189504, 656040), (190080, 654052), (190848, 651420), (191345, 649728), (194040, 640704), (195426, 636160), (196812, 631680), (197120, 630693), (198528, 626220), (199936, 621810), (200220, 620928), (202664, 613440), (203040, 612304), (204480, 607992), (206976, 600660), (207270, 599808), (208740, 595584), (210231, 591360), (210560, 590436), (210870, 589568), (211680, 587312), (213568, 582120), (214704, 579040), (216576, 574035), (217140, 572544), (218680, 568512), (220242, 564480), (221088, 562320), (221760, 560616), (222656, 558360), (223344, 556640), (224928, 552720), (225792, 550605), (227997, 545280), (229614, 541440), (231616, 536760), (232848, 533920), (233590, 532224), (236880, 524832), (238560, 521136), (240264, 517440), (241920, 513898), (245376, 506660), (246015, 505344), (248160, 500976), (248724, 499840), (249920, 497448), (250488, 496320), (252672, 492030), (253330, 490752), (253440, 490539), (254464, 488565), (256949, 483840), (258720, 480528), (260568, 477120), (262416, 473760), (264704, 469665), (266112, 467180), (266960, 465696), (268380, 463232), (270720, 459228), (272640, 455994), (275968, 450495), (276360, 449856), (278320, 446688), (279180, 445312), (280308, 443520), (281160, 442176), (282240, 440484), (284256, 437360), (286272, 434280), (289520, 429408), (291060, 427136), (293656, 423360), (294784, 421740), (295218, 421120), (295680, 420462), (297792, 417480), (299904, 414540), (300330, 413952), (303996, 408960), (306152, 406080), (306720, 405328), (310464, 400440), (310905, 399872), (313110, 397056), (315840, 393624), (318080, 390852), (320352, 388080), (324864, 382690), (325710, 381696), (327026, 380160), (327168, 379995), (328020, 379008), (330363, 376320), (330880, 375732), (331632, 374880), (332640, 373744), (333984, 372240), (337392, 368480), (338688, 367070), (344421, 360960), (344960, 360396), (347424, 357840), (349888, 355320), (350385, 354816)]