125243677440

素因数分解:

$2^8\times 3^5\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{61}}^1$

素因数の和:168

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 40, 41, 42, 45, 46, 48, 54, 56, 60, 61, 63, 64, 69, 70, 72, 80, 81, 82, 84, 90, 92, 96, 105, 108, 112, 115, 120, 122, 123, 126, 128, 135, 138, 140, 144, 160, 161, 162, 164, 168, 180, 183, 184, 189, 192, 205, 207, 210, 216, 224, 230, 240, 243, 244, 246, 252, 256, 270, 276, 280, 287, 288, 305, 315, 320, 322, 324, 328, 336, 345, 360, 366, 368, 369, 378, 384, 405, 410, 414, 420, 427, 432, 448, 460, 480, 483, 486, 488, 492, 504, 540, 549, 552, 560, 567, 574, 576, 610, 615, 621, 630, 640, 644, 648, 656, 672, 690, 720, 732, 736, 738, 756, 768, 805, 810, 820, 828, 840, 854, 861, 864, 896, 915, 920, 943, 945, 960, 966, 972, 976, 984, 1008, 1035, 1080, 1098, 1104, 1107, 1120, 1134, 1148, 1152, 1215, 1220, 1230, 1242, 1260, 1280, 1281, 1288, 1296, 1312, 1344, 1380, 1403, 1435, 1440, 1449, 1464, 1472, 1476, 1512, 1610, 1620, 1640, 1647, 1656, 1680, 1701, 1708, 1722, 1728, 1792, 1830, 1840, 1845, 1863, 1886, 1890, 1920, 1932, 1944, 1952, 1968, 2016, 2070, 2135, 2160, 2196, 2208, 2214, 2240, 2268, 2296, 2304, 2415, 2430, 2440, 2460, 2484, 2501, 2520, 2562, 2576, 2583, 2592, 2624, 2688, 2745, 2760, 2806, 2829, 2835, 2870, 2880, 2898, 2928, 2944, 2952, 3024, 3105, 3220, 3240, 3280, 3294, 3312, 3321, 3360, 3402, 3416, 3444, 3456, 3660, 3680, 3690, 3726, 3772, 3780, 3840, 3843, 3864, 3888, 3904, 3936, 4032, 4140, 4209, 4270, 4305, 4320, 4347, 4392, 4416, 4428, 4480, 4536, 4592, 4715, 4830, 4860, 4880, 4920, 4941, 4968, 5002, 5040, 5124, 5152, 5166, 5184, 5248, 5376, 5490, 5520, 5535, 5589, 5612, 5658, 5670, 5740, 5760, 5796, 5856, 5888, 5904, 6048, 6210, 6405, 6440, 6480, 6560, 6588, 6601, 6624, 6642, 6720, 6804, 6832, 6888, 6912, 7015, 7245, 7320, 7360, 7380, 7452, 7503, 7544, 7560, 7686, 7728, 7749, 7776, 7808, 7872, 8064, 8235, 8280, 8418, 8487, 8505, 8540, 8610, 8640, 8694, 8784, 8832, 8856, 8960, 9072, 9184, 9315, 9430, 9660, 9720, 9760, 9821, 9840, 9882, 9936, 9963, 10004, 10080, 10248, 10304, 10332, 10368, 10496, 10980, 11040, 11070, 11178, 11224, 11316, 11340, 11480, 11520, 11529, 11592, 11712, 11808, 12096, 12420, 12505, 12627, 12810, 12880, 12915, 12960, 13041, 13120, 13176, 13202, 13248, 13284, 13440, 13608, 13664, 13776, 14030, 14145, 14490, 14640, 14720, 14760, 14823, 14904, 15006, 15088, 15120, 15372, 15456, 15498, 15552, 15616, 15744, 16128, 16470, 16560, 16605, 16836, 16974, 17010, 17080, 17220, 17280, 17388, 17507, 17568, 17664, 17712, 18144, 18368, 18630, 18860, 19215, 19320, 19440, 19520, 19642, 19680, 19764, 19803, 19872, 19926, 20008, 20160, 20496, 20608, 20664, 20736, 21045, 21735, 21960, 22080, 22140, 22356, 22448, 22509, 22632, 22680, 22960, 23058, 23184, 23247, 23424, 23616, 24192, 24705, 24840, 25010, 25254, 25461, 25620, 25760, 25830, 25920, 26082, 26240, 26352, 26404, 26496, 26568, 26880, 27216, 27328, 27552, 27945, 28060, 28290, 28980, 29280, 29440, 29463, 29520, 29646, 29808, 30012, 30176, 30240, 30744, 30912, 30996, 31104, 31488, 32940, 33005, 33120, 33210, 33672, 33948, 34020, 34160, 34440, 34560, 34587, 34776, 35014, 35136, 35424, 36288, 36736, 37260, 37515, 37720, 37881, 38430, 38640, 38745, 38880, 39040, 39123, 39284, 39360, 39528, 39606, 39744, 39852, 40016, 40320, 40992, 41216, 41328, 42090, 42435, 43470, 43920, 44160, 44280, 44712, 44896, 45018, 45264, 45360, 45920, 46116, 46368, 46494, 46848, 47232, 48384, 49105, 49410, 49680, 49815, 50020, 50508, 50922, 51240, 51520, 51660, 51840, 52164, 52480, 52521, 52704, 52808, 52992, 53136, 54432, 54656, 55104, 55890, 56120, 56580, 57523, 57645, 57960, 58560, 58926, 59040, 59292, 59409, 59616, 60024, 60352, 60480, 61488, 61824, 61992, 62208, 63135, 65205, 65880, 66010, 66240, 66420, 67344, 67527, 67896, 68040, 68320, 68880, 69174, 69552, 69741, 70028, 70272, 70848, 72576, 73472, 74115, 74520, 75030, 75440, 75762, 76383, 76860, 77280, 77490, 77760, 78080, 78246, 78568, 78720, 79056, 79212, 79488, 79704, 80032, 80640, 81984, 82656, 84180, 84870, 86940, 87535, 87840, 88320, 88389, 88560, 89424, 89792, 90036, 90528, 90720, 91840, 92232, 92736, 92988, 94464, 98210, 98820, 99015, 99360, 99630, 100040, 101016, 101844, 102480, 103040, 103320, 103680, 103761, 104328, 105042, 105408, 105616, 106272, 108864, 109312, 110208, 111780, 112240, 112545, 113160, 113643, 115046, 115290, 115920, 116235, 117120, 117852, 118080, 118584, 118818, 119232, 120048, 120704, 120960, 122976, 123648, 123984, 126270, 127305, 130410, 131760, 132020, 132480, 132840, 134688, 135054, 135792, 136080, 136640, 137760, 138348, 139104, 139482, 140056, 140544, 141696, 145152, 147315, 148230, 149040, 150060, 150880, 151524, 152766, 153720, 154560, 154980, 155520, 156492, 157136, 157440, 157563, 158112, 158424, 158976, 159408, 160064, 163968, 165312, 168360, 169740, 172569, 172935, 173880, 175070, 175680, 176778, 177120, 178227, 178848, 179584, 180072, 181056, 181440, 183680, 184464, 185472, 185976, 189405, 195615, 196420, 197640, 198030, 198720, 199260, 200080, 202032, 202581, 203688, 204960, 206080, 206640, 207522, 208656, 210084, 210816, 211232, 212544, 217728, 220416, 223560, 224480, 225090, 226320, 227286, 229149, 230092, 230580, 231840, 232470, 234240, 235704, 236160, 237168, 237636, 238464, 240096, 241408, 241920, 245952, 247968, 252540, 254610, 260820, 262605, 263520, 264040, 264960, 265167, 265680, 269376, 270108, 271584, 272160, 273280, 275520, 276696, 278208, 278964, 280112, 283392, 287615, 294630, 296460, 297045, 298080, 300120, 301760, 303048, 305532, 307440, 309120, 309960, 311040, 312984, 314272, 315126, 316224, 316848, 318816, 320128, 327936, 330624, 336720, 337635, 339480, 340929, 345138, 345870, 347760, 348705, 350140, 351360, 353556, 354240, 356454, 357696, 359168, 360144, 362112, 362880, 367360, 368928, 370944, 371952, 378810, 381915, 391230, 392840, 395280, 396060, 397440, 398520, 400160, 402661, 404064, 405162, 407376, 409920, 413280, 415044, 417312, 420168, 421632, 422464, 425088, 435456, 441945, 447120, 448960, 450180, 452640, 454572, 458298, 460184, 461160, 463680, 464940, 471408, 472320, 472689, 474336, 475272, 476928, 480192, 491904, 495936, 505080, 509220, 517707, 518805, 521640, 525210, 527040, 528080, 530334, 531360, 534681, 538752, 540216, 543168, 544320, 546560, 551040, 553392, 556416, 557928, 560224, 568215, 575230, 589260, 592920, 594090, 596160, 600240, 603520, 606096, 607743, 611064, 614880, 618240, 619920, 625968, 628544, 630252, 632448, 633696, 637632, 640256, 661248, 673440, 675270, 678960, 681858, 690276, 691740, 695520, 697410, 700280, 702720, 707112, 708480, 712908, 715392, 720288, 724224, 725760, 737856, 743904, 757620, 763830, 782460, 785680, 787815, 790560, 792120, 794880, 795501, 797040, 800320, 805322, 808128, 810324, 814752, 819840, 826560, 830088, 834624, 840336, 844928, 850176, 862845, 883890, 891135, 894240, 897920, 900360, 905280, 909144, 916596, 920368, 922320, 927360, 929880, 942816, 945378, 948672, 950544, 960384, 983808, 991872, 1010160, 1012905, 1018440, 1035414, 1037610, 1043280, 1050420, 1054080, 1056160, 1060668, 1062720, 1069362, 1077504, 1080432, 1086336, 1088640, 1102080, 1106784, 1112832, 1115856, 1120448, 1136430, 1145745, 1150460, 1178520, 1185840, 1188180, 1192320, 1200480, 1207040, 1207983, 1212192, 1215486, 1222128, 1229760, 1239840, 1251936, 1257088, 1260504, 1264896, 1267392, 1275264, 1325835, 1346880, 1350540, 1357920, 1363716, 1380552, 1383480, 1391040, 1394820, 1400560, 1414224, 1416960, 1418067, 1425816, 1430784, 1440576, 1475712, 1487808, 1515240, 1527660, 1553121, 1564920, 1571360, 1575630, 1581120, 1584240, 1591002, 1594080, 1600640, 1604043, 1610644, 1616256, 1620648, 1629504, 1639680, 1653120, 1660176, 1669248, 1680672, 1689856, 1704645, 1725690, 1767780, 1782270, 1788480, 1795840, 1800720, 1810560, 1818288, 1833192, 1840736, 1844640, 1854720, 1859760, 1885632, 1890756, 1897344, 1901088, 1920768, 1983744, 2013305, 2020320, 2025810, 2036880, 2070828, 2075220, 2086560, 2100840, 2108160, 2112320, 2121336, 2125440, 2138724, 2160864, 2172672, 2177280, 2213568, 2231712, 2240896, 2272860, 2291490, 2300920, 2357040, 2363445, 2371680, 2376360, 2384640, 2386503, 2400960, 2415966, 2424384, 2430972, 2444256, 2459520, 2479680, 2503872, 2514176, 2521008, 2534784, 2550528, 2588535, 2651670, 2673405, 2693760, 2701080, 2715840, 2727432, 2761104, 2766960, 2782080, 2789640, 2801120, 2828448, 2836134, 2851632, 2881152, 2951424, 2975616, 3030480, 3038715, 3055320, 3106242, 3129840, 3142720, 3151260, 3162240, 3168480, 3182004, 3188160, 3201280, 3208086, 3221288, 3232512, 3241296, 3259008, 3306240, 3320352, 3338496, 3361344, 3409290, 3451380, 3535560, 3564540, 3576960, 3601440, 3621120, 3623949, 3636576, 3666384, 3681472, 3689280, 3719520, 3771264, 3781512, 3794688, 3802176, 3977505, 4026610, 4040640, 4051620, 4073760, 4141656, 4150440, 4173120, 4201680, 4224640, 4242672, 4250880, 4254201, 4277448, 4321728, 4427136, 4463424, 4481792, 4545720, 4582980, 4601840, 4659363, 4714080, 4726890, 4743360, 4752720, 4773006, 4801920, 4831932, 4848768, 4861944, 4888512, 4919040, 4959360, 5007744, 5042016, 5069568, 5177070, 5303340, 5346810, 5387520, 5402160, 5431680, 5454864, 5522208, 5533920, 5564160, 5579280, 5602240, 5656896, 5672268, 5703264, 5762304, 5951232, 6039915, 6060960, 6077430, 6110640, 6212484, 6259680, 6285440, 6302520, 6324480, 6336960, 6364008, 6376320, 6416172, 6442576, 6482592, 6518016, 6640704, 6722688, 6818580, 6902760, 7071120, 7090335, 7129080, 7153920, 7202880, 7247898, 7273152, 7332768, 7362944, 7378560, 7439040, 7542528, 7563024, 7604352, 7765605, 7955010, 8020215, 8053220, 8081280, 8103240, 8147520, 8283312, 8300880, 8346240, 8403360, 8449280, 8485344, 8508402, 8554896, 8643456, 8854272, 8926848, 9091440, 9165960, 9203680, 9318726, 9428160, 9453780, 9486720, 9505440, 9546012, 9603840, 9663864, 9697536, 9723888, 9777024, 9918720, 10015488, 10084032, 10354140, 10606680, 10693620, 10804320, 10863360, 10871847, 10909728, 11044416, 11067840, 11158560, 11204480, 11313792, 11344536, 11406528, 11932515, 12079830, 12121920, 12154860, 12221280, 12424968, 12519360, 12570880, 12605040, 12673920, 12728016, 12752640, 12832344, 12885152, 12965184, 13281408, 13445376, 13637160, 13805520, 13978089, 14142240, 14180670, 14258160, 14405760, 14495796, 14546304, 14665536, 14725888, 14757120, 14878080, 15126048, 15208704, 15531210, 15910020, 16040430, 16106440, 16162560, 16206480, 16295040, 16566624, 16601760, 16692480, 16806720, 16970688, 17016804, 17109792, 17286912, 17853696, 18119745, 18182880, 18331920, 18407360, 18637452, 18856320, 18907560, 18973440, 19010880, 19092024, 19327728, 19447776, 19554048, 20168064, 20708280, 21213360, 21271005, 21387240, 21608640, 21743694, 21819456, 22088832, 22135680, 22317120, 22408960, 22627584, 22689072, 22813056, 23296815, 23865030, 24159660, 24243840, 24309720, 24442560, 24849936, 25038720, 25210080, 25347840, 25456032, 25664688, 25770304, 25930368, 26562816, 27274320, 27611040, 27956178, 28284480, 28361340, 28516320, 28811520, 28991592, 29092608, 29331072, 29756160, 30252096, 31062420, 31820040, 32080860, 32212880, 32412960, 32590080, 32615541, 33133248, 33203520, 33613440, 33941376, 34033608, 34219584, 36239490, 36365760, 36663840, 36814720, 37274904, 37712640, 37815120, 38021760, 38184048, 38655456, 38895552, 40336128, 41416560, 42426720, 42542010, 42774480, 43217280, 43487388, 43638912, 44177664, 44271360, 44634240, 45378144, 45626112, 46593630, 47730060, 48319320, 48487680, 48619440, 48885120, 49699872, 50077440, 50420160, 50912064, 51329376, 51540608, 51860736, 54359235, 54548640, 55222080, 55912356, 56568960, 56722680, 57032640, 57983184, 58662144, 60504192, 62124840, 63640080, 64161720, 64425760, 64825920, 65231082, 66266496, 66407040, 67226880, 67882752, 68067216, 68439168, 69890445, 72478980, 72731520, 73327680, 73629440, 74549808, 75630240, 76043520, 76368096, 77310912, 77791104, 82833120, 84853440, 85084020, 85548960, 86434560, 86974776, 87277824, 89268480, 90756288, 93187260, 95460120, 96638640, 97238880, 97770240, 97846623, 99399744, 100840320, 101824128, 102658752, 103081216, 108718470, 109097280, 110444160, 111824712, 113137920, 113445360, 114065280, 115966368, 121008384, 124249680, 127280160, 128323440, 128851520, 129651840, 130462164, 132532992, 132814080, 136134432, 136878336, 139780890, 144957960, 145463040, 146655360, 149099616, 151260480, 152736192, 154621824, 155582208, 163077705, 165666240, 169706880, 170168040, 171097920, 173949552, 181512576, 186374520, 190920240, 193277280, 194477760, 195693246, 198799488, 201680640, 203648256, 205317504, 217436940, 218194560, 220888320, 223649424, 226890720, 228130560, 231932736, 248499360, 254560320, 256646880, 257703040, 259303680, 260924328, 272268864, 279561780, 289915920, 293310720, 298199232, 302520960, 305472384, 309243648, 326155410, 331332480, 339413760, 340336080, 342195840, 347899104, 363025152, 372749040, 381840480, 386554560, 388955520, 391386492, 397598976, 410635008, 434873880, 436389120, 447298848, 453781440, 463865472, 489233115, 496998720, 509120640, 513293760, 515406080, 521848656, 544537728, 559123560, 579831840, 596398464, 605041920, 610944768, 652310820, 662664960, 680672160, 684391680, 695798208, 745498080, 763680960, 773109120, 777911040, 782772984, 869747760, 894597696, 907562880, 927730944, 978466230, 993997440, 1018241280, 1026587520, 1043697312, 1089075456, 1118247120, 1159663680, 1192796928, 1304621640, 1361344320, 1391596416, 1490996160, 1527361920, 1546218240, 1565545968, 1739495520, 1789195392, 1815125760, 1956932460, 1987994880, 2053175040, 2087394624, 2236494240, 2319327360, 2609243280, 2722688640, 2783192832, 2981992320, 3054723840, 3131091936, 3478991040, 3578390784, 3913864920, 4174789248, 4472988480, 4638654720, 5218486560, 5445377280, 5963984640, 6262183872, 6957982080, 7827729840, 8349578496, 8945976960, 10436973120, 12524367744, 13915964160, 15655459680, 17891953920, 20873946240, 25048735488, 31310919360, 41747892480, 62621838720, 125243677440]

約数ペア:

[(1, 125243677440), (2, 62621838720), (3, 41747892480), (4, 31310919360), (5, 25048735488), (6, 20873946240), (7, 17891953920), (8, 15655459680), (9, 13915964160), (10, 12524367744), (12, 10436973120), (14, 8945976960), (15, 8349578496), (16, 7827729840), (18, 6957982080), (20, 6262183872), (21, 5963984640), (23, 5445377280), (24, 5218486560), (27, 4638654720), (28, 4472988480), (30, 4174789248), (32, 3913864920), (35, 3578390784), (36, 3478991040), (40, 3131091936), (41, 3054723840), (42, 2981992320), (45, 2783192832), (46, 2722688640), (48, 2609243280), (54, 2319327360), (56, 2236494240), (60, 2087394624), (61, 2053175040), (63, 1987994880), (64, 1956932460), (69, 1815125760), (70, 1789195392), (72, 1739495520), (80, 1565545968), (81, 1546218240), (82, 1527361920), (84, 1490996160), (90, 1391596416), (92, 1361344320), (96, 1304621640), (105, 1192796928), (108, 1159663680), (112, 1118247120), (115, 1089075456), (120, 1043697312), (122, 1026587520), (123, 1018241280), (126, 993997440), (128, 978466230), (135, 927730944), (138, 907562880), (140, 894597696), (144, 869747760), (160, 782772984), (161, 777911040), (162, 773109120), (164, 763680960), (168, 745498080), (180, 695798208), (183, 684391680), (184, 680672160), (189, 662664960), (192, 652310820), (205, 610944768), (207, 605041920), (210, 596398464), (216, 579831840), (224, 559123560), (230, 544537728), (240, 521848656), (243, 515406080), (244, 513293760), (246, 509120640), (252, 496998720), (256, 489233115), (270, 463865472), (276, 453781440), (280, 447298848), (287, 436389120), (288, 434873880), (305, 410635008), (315, 397598976), (320, 391386492), (322, 388955520), (324, 386554560), (328, 381840480), (336, 372749040), (345, 363025152), (360, 347899104), (366, 342195840), (368, 340336080), (369, 339413760), (378, 331332480), (384, 326155410), (405, 309243648), (410, 305472384), (414, 302520960), (420, 298199232), (427, 293310720), (432, 289915920), (448, 279561780), (460, 272268864), (480, 260924328), (483, 259303680), (486, 257703040), (488, 256646880), (492, 254560320), (504, 248499360), (540, 231932736), (549, 228130560), (552, 226890720), (560, 223649424), (567, 220888320), (574, 218194560), (576, 217436940), (610, 205317504), (615, 203648256), (621, 201680640), (630, 198799488), (640, 195693246), (644, 194477760), (648, 193277280), (656, 190920240), (672, 186374520), (690, 181512576), (720, 173949552), (732, 171097920), (736, 170168040), (738, 169706880), (756, 165666240), (768, 163077705), (805, 155582208), (810, 154621824), (820, 152736192), (828, 151260480), (840, 149099616), (854, 146655360), (861, 145463040), (864, 144957960), (896, 139780890), (915, 136878336), (920, 136134432), (943, 132814080), (945, 132532992), (960, 130462164), (966, 129651840), (972, 128851520), (976, 128323440), (984, 127280160), (1008, 124249680), (1035, 121008384), (1080, 115966368), (1098, 114065280), (1104, 113445360), (1107, 113137920), (1120, 111824712), (1134, 110444160), (1148, 109097280), (1152, 108718470), (1215, 103081216), (1220, 102658752), (1230, 101824128), (1242, 100840320), (1260, 99399744), (1280, 97846623), (1281, 97770240), (1288, 97238880), (1296, 96638640), (1312, 95460120), (1344, 93187260), (1380, 90756288), (1403, 89268480), (1435, 87277824), (1440, 86974776), (1449, 86434560), (1464, 85548960), (1472, 85084020), (1476, 84853440), (1512, 82833120), (1610, 77791104), (1620, 77310912), (1640, 76368096), (1647, 76043520), (1656, 75630240), (1680, 74549808), (1701, 73629440), (1708, 73327680), (1722, 72731520), (1728, 72478980), (1792, 69890445), (1830, 68439168), (1840, 68067216), (1845, 67882752), (1863, 67226880), (1886, 66407040), (1890, 66266496), (1920, 65231082), (1932, 64825920), (1944, 64425760), (1952, 64161720), (1968, 63640080), (2016, 62124840), (2070, 60504192), (2135, 58662144), (2160, 57983184), (2196, 57032640), (2208, 56722680), (2214, 56568960), (2240, 55912356), (2268, 55222080), (2296, 54548640), (2304, 54359235), (2415, 51860736), (2430, 51540608), (2440, 51329376), (2460, 50912064), (2484, 50420160), (2501, 50077440), (2520, 49699872), (2562, 48885120), (2576, 48619440), (2583, 48487680), (2592, 48319320), (2624, 47730060), (2688, 46593630), (2745, 45626112), (2760, 45378144), (2806, 44634240), (2829, 44271360), (2835, 44177664), (2870, 43638912), (2880, 43487388), (2898, 43217280), (2928, 42774480), (2944, 42542010), (2952, 42426720), (3024, 41416560), (3105, 40336128), (3220, 38895552), (3240, 38655456), (3280, 38184048), (3294, 38021760), (3312, 37815120), (3321, 37712640), (3360, 37274904), (3402, 36814720), (3416, 36663840), (3444, 36365760), (3456, 36239490), (3660, 34219584), (3680, 34033608), (3690, 33941376), (3726, 33613440), (3772, 33203520), (3780, 33133248), (3840, 32615541), (3843, 32590080), (3864, 32412960), (3888, 32212880), (3904, 32080860), (3936, 31820040), (4032, 31062420), (4140, 30252096), (4209, 29756160), (4270, 29331072), (4305, 29092608), (4320, 28991592), (4347, 28811520), (4392, 28516320), (4416, 28361340), (4428, 28284480), (4480, 27956178), (4536, 27611040), (4592, 27274320), (4715, 26562816), (4830, 25930368), (4860, 25770304), (4880, 25664688), (4920, 25456032), (4941, 25347840), (4968, 25210080), (5002, 25038720), (5040, 24849936), (5124, 24442560), (5152, 24309720), (5166, 24243840), (5184, 24159660), (5248, 23865030), (5376, 23296815), (5490, 22813056), (5520, 22689072), (5535, 22627584), (5589, 22408960), (5612, 22317120), (5658, 22135680), (5670, 22088832), (5740, 21819456), (5760, 21743694), (5796, 21608640), (5856, 21387240), (5888, 21271005), (5904, 21213360), (6048, 20708280), (6210, 20168064), (6405, 19554048), (6440, 19447776), (6480, 19327728), (6560, 19092024), (6588, 19010880), (6601, 18973440), (6624, 18907560), (6642, 18856320), (6720, 18637452), (6804, 18407360), (6832, 18331920), (6888, 18182880), (6912, 18119745), (7015, 17853696), (7245, 17286912), (7320, 17109792), (7360, 17016804), (7380, 16970688), (7452, 16806720), (7503, 16692480), (7544, 16601760), (7560, 16566624), (7686, 16295040), (7728, 16206480), (7749, 16162560), (7776, 16106440), (7808, 16040430), (7872, 15910020), (8064, 15531210), (8235, 15208704), (8280, 15126048), (8418, 14878080), (8487, 14757120), (8505, 14725888), (8540, 14665536), (8610, 14546304), (8640, 14495796), (8694, 14405760), (8784, 14258160), (8832, 14180670), (8856, 14142240), (8960, 13978089), (9072, 13805520), (9184, 13637160), (9315, 13445376), (9430, 13281408), (9660, 12965184), (9720, 12885152), (9760, 12832344), (9821, 12752640), (9840, 12728016), (9882, 12673920), (9936, 12605040), (9963, 12570880), (10004, 12519360), (10080, 12424968), (10248, 12221280), (10304, 12154860), (10332, 12121920), (10368, 12079830), (10496, 11932515), (10980, 11406528), (11040, 11344536), (11070, 11313792), (11178, 11204480), (11224, 11158560), (11316, 11067840), (11340, 11044416), (11480, 10909728), (11520, 10871847), (11529, 10863360), (11592, 10804320), (11712, 10693620), (11808, 10606680), (12096, 10354140), (12420, 10084032), (12505, 10015488), (12627, 9918720), (12810, 9777024), (12880, 9723888), (12915, 9697536), (12960, 9663864), (13041, 9603840), (13120, 9546012), (13176, 9505440), (13202, 9486720), (13248, 9453780), (13284, 9428160), (13440, 9318726), (13608, 9203680), (13664, 9165960), (13776, 9091440), (14030, 8926848), (14145, 8854272), (14490, 8643456), (14640, 8554896), (14720, 8508402), (14760, 8485344), (14823, 8449280), (14904, 8403360), (15006, 8346240), (15088, 8300880), (15120, 8283312), (15372, 8147520), (15456, 8103240), (15498, 8081280), (15552, 8053220), (15616, 8020215), (15744, 7955010), (16128, 7765605), (16470, 7604352), (16560, 7563024), (16605, 7542528), (16836, 7439040), (16974, 7378560), (17010, 7362944), (17080, 7332768), (17220, 7273152), (17280, 7247898), (17388, 7202880), (17507, 7153920), (17568, 7129080), (17664, 7090335), (17712, 7071120), (18144, 6902760), (18368, 6818580), (18630, 6722688), (18860, 6640704), (19215, 6518016), (19320, 6482592), (19440, 6442576), (19520, 6416172), (19642, 6376320), (19680, 6364008), (19764, 6336960), (19803, 6324480), (19872, 6302520), (19926, 6285440), (20008, 6259680), (20160, 6212484), (20496, 6110640), (20608, 6077430), (20664, 6060960), (20736, 6039915), (21045, 5951232), (21735, 5762304), (21960, 5703264), (22080, 5672268), (22140, 5656896), (22356, 5602240), (22448, 5579280), (22509, 5564160), (22632, 5533920), (22680, 5522208), (22960, 5454864), (23058, 5431680), (23184, 5402160), (23247, 5387520), (23424, 5346810), (23616, 5303340), (24192, 5177070), (24705, 5069568), (24840, 5042016), (25010, 5007744), (25254, 4959360), (25461, 4919040), (25620, 4888512), (25760, 4861944), (25830, 4848768), (25920, 4831932), (26082, 4801920), (26240, 4773006), (26352, 4752720), (26404, 4743360), (26496, 4726890), (26568, 4714080), (26880, 4659363), (27216, 4601840), (27328, 4582980), (27552, 4545720), (27945, 4481792), (28060, 4463424), (28290, 4427136), (28980, 4321728), (29280, 4277448), (29440, 4254201), (29463, 4250880), (29520, 4242672), (29646, 4224640), (29808, 4201680), (30012, 4173120), (30176, 4150440), (30240, 4141656), (30744, 4073760), (30912, 4051620), (30996, 4040640), (31104, 4026610), (31488, 3977505), (32940, 3802176), (33005, 3794688), (33120, 3781512), (33210, 3771264), (33672, 3719520), (33948, 3689280), (34020, 3681472), (34160, 3666384), (34440, 3636576), (34560, 3623949), (34587, 3621120), (34776, 3601440), (35014, 3576960), (35136, 3564540), (35424, 3535560), (36288, 3451380), (36736, 3409290), (37260, 3361344), (37515, 3338496), (37720, 3320352), (37881, 3306240), (38430, 3259008), (38640, 3241296), (38745, 3232512), (38880, 3221288), (39040, 3208086), (39123, 3201280), (39284, 3188160), (39360, 3182004), (39528, 3168480), (39606, 3162240), (39744, 3151260), (39852, 3142720), (40016, 3129840), (40320, 3106242), (40992, 3055320), (41216, 3038715), (41328, 3030480), (42090, 2975616), (42435, 2951424), (43470, 2881152), (43920, 2851632), (44160, 2836134), (44280, 2828448), (44712, 2801120), (44896, 2789640), (45018, 2782080), (45264, 2766960), (45360, 2761104), (45920, 2727432), (46116, 2715840), (46368, 2701080), (46494, 2693760), (46848, 2673405), (47232, 2651670), (48384, 2588535), (49105, 2550528), (49410, 2534784), (49680, 2521008), (49815, 2514176), (50020, 2503872), (50508, 2479680), (50922, 2459520), (51240, 2444256), (51520, 2430972), (51660, 2424384), (51840, 2415966), (52164, 2400960), (52480, 2386503), (52521, 2384640), (52704, 2376360), (52808, 2371680), (52992, 2363445), (53136, 2357040), (54432, 2300920), (54656, 2291490), (55104, 2272860), (55890, 2240896), (56120, 2231712), (56580, 2213568), (57523, 2177280), (57645, 2172672), (57960, 2160864), (58560, 2138724), (58926, 2125440), (59040, 2121336), (59292, 2112320), (59409, 2108160), (59616, 2100840), (60024, 2086560), (60352, 2075220), (60480, 2070828), (61488, 2036880), (61824, 2025810), (61992, 2020320), (62208, 2013305), (63135, 1983744), (65205, 1920768), (65880, 1901088), (66010, 1897344), (66240, 1890756), (66420, 1885632), (67344, 1859760), (67527, 1854720), (67896, 1844640), (68040, 1840736), (68320, 1833192), (68880, 1818288), (69174, 1810560), (69552, 1800720), (69741, 1795840), (70028, 1788480), (70272, 1782270), (70848, 1767780), (72576, 1725690), (73472, 1704645), (74115, 1689856), (74520, 1680672), (75030, 1669248), (75440, 1660176), (75762, 1653120), (76383, 1639680), (76860, 1629504), (77280, 1620648), (77490, 1616256), (77760, 1610644), (78080, 1604043), (78246, 1600640), (78568, 1594080), (78720, 1591002), (79056, 1584240), (79212, 1581120), (79488, 1575630), (79704, 1571360), (80032, 1564920), (80640, 1553121), (81984, 1527660), (82656, 1515240), (84180, 1487808), (84870, 1475712), (86940, 1440576), (87535, 1430784), (87840, 1425816), (88320, 1418067), (88389, 1416960), (88560, 1414224), (89424, 1400560), (89792, 1394820), (90036, 1391040), (90528, 1383480), (90720, 1380552), (91840, 1363716), (92232, 1357920), (92736, 1350540), (92988, 1346880), (94464, 1325835), (98210, 1275264), (98820, 1267392), (99015, 1264896), (99360, 1260504), (99630, 1257088), (100040, 1251936), (101016, 1239840), (101844, 1229760), (102480, 1222128), (103040, 1215486), (103320, 1212192), (103680, 1207983), (103761, 1207040), (104328, 1200480), (105042, 1192320), (105408, 1188180), (105616, 1185840), (106272, 1178520), (108864, 1150460), (109312, 1145745), (110208, 1136430), (111780, 1120448), (112240, 1115856), (112545, 1112832), (113160, 1106784), (113643, 1102080), (115046, 1088640), (115290, 1086336), (115920, 1080432), (116235, 1077504), (117120, 1069362), (117852, 1062720), (118080, 1060668), (118584, 1056160), (118818, 1054080), (119232, 1050420), (120048, 1043280), (120704, 1037610), (120960, 1035414), (122976, 1018440), (123648, 1012905), (123984, 1010160), (126270, 991872), (127305, 983808), (130410, 960384), (131760, 950544), (132020, 948672), (132480, 945378), (132840, 942816), (134688, 929880), (135054, 927360), (135792, 922320), (136080, 920368), (136640, 916596), (137760, 909144), (138348, 905280), (139104, 900360), (139482, 897920), (140056, 894240), (140544, 891135), (141696, 883890), (145152, 862845), (147315, 850176), (148230, 844928), (149040, 840336), (150060, 834624), (150880, 830088), (151524, 826560), (152766, 819840), (153720, 814752), (154560, 810324), (154980, 808128), (155520, 805322), (156492, 800320), (157136, 797040), (157440, 795501), (157563, 794880), (158112, 792120), (158424, 790560), (158976, 787815), (159408, 785680), (160064, 782460), (163968, 763830), (165312, 757620), (168360, 743904), (169740, 737856), (172569, 725760), (172935, 724224), (173880, 720288), (175070, 715392), (175680, 712908), (176778, 708480), (177120, 707112), (178227, 702720), (178848, 700280), (179584, 697410), (180072, 695520), (181056, 691740), (181440, 690276), (183680, 681858), (184464, 678960), (185472, 675270), (185976, 673440), (189405, 661248), (195615, 640256), (196420, 637632), (197640, 633696), (198030, 632448), (198720, 630252), (199260, 628544), (200080, 625968), (202032, 619920), (202581, 618240), (203688, 614880), (204960, 611064), (206080, 607743), (206640, 606096), (207522, 603520), (208656, 600240), (210084, 596160), (210816, 594090), (211232, 592920), (212544, 589260), (217728, 575230), (220416, 568215), (223560, 560224), (224480, 557928), (225090, 556416), (226320, 553392), (227286, 551040), (229149, 546560), (230092, 544320), (230580, 543168), (231840, 540216), (232470, 538752), (234240, 534681), (235704, 531360), (236160, 530334), (237168, 528080), (237636, 527040), (238464, 525210), (240096, 521640), (241408, 518805), (241920, 517707), (245952, 509220), (247968, 505080), (252540, 495936), (254610, 491904), (260820, 480192), (262605, 476928), (263520, 475272), (264040, 474336), (264960, 472689), (265167, 472320), (265680, 471408), (269376, 464940), (270108, 463680), (271584, 461160), (272160, 460184), (273280, 458298), (275520, 454572), (276696, 452640), (278208, 450180), (278964, 448960), (280112, 447120), (283392, 441945), (287615, 435456), (294630, 425088), (296460, 422464), (297045, 421632), (298080, 420168), (300120, 417312), (301760, 415044), (303048, 413280), (305532, 409920), (307440, 407376), (309120, 405162), (309960, 404064), (311040, 402661), (312984, 400160), (314272, 398520), (315126, 397440), (316224, 396060), (316848, 395280), (318816, 392840), (320128, 391230), (327936, 381915), (330624, 378810), (336720, 371952), (337635, 370944), (339480, 368928), (340929, 367360), (345138, 362880), (345870, 362112), (347760, 360144), (348705, 359168), (350140, 357696), (351360, 356454), (353556, 354240)]